练练手：将之前写的冒泡排序改成函数模版实现

userkiller

于 2018-08-01 19:39:25 发布

阅读量822

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/userkiller/article/details/81346834

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个通用的模板排序算法实现，包括获取数组信息、排序及输出排序后的数组内容。通过三个独立的函数模板实现了对任意类型数据的排序操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

整个排序设计三个步骤：获取数组信息，排序，输出排好序的数组内容

分别写成三个函数模版

获取数组信息

template <typename T>
void get(T *array, int LEN)
{
	for(int i = 0 ; i < LEN; i++)
	{
		cin >> array[i];
	}
}

排序

template <typename T>
void sort(T *array, int LEN)
{
	T tmp;
	for(int i = 0; i < LEN - 1; i++ )
	{
		for(int j = 0; j < LEN -1 -i; j++)
		{
			if(array[j] > array[j+1])
			{
				tmp = array[j];
				array[j] = array[j + 1];
				array[j+1] = tmp;
			}
		}
	}
}

输出排好序的数组内容

template <typename T>
void put(T *array, int LEN)
{
	for(int i = 0; i < LEN; i++)
	{
		cout << array[i] << " ";
	}
	cout << endl;
}

至此完成