用函数模板写冒泡排序法

bubble_sort.cpp 

记住这个写法，冒泡排序背下来

 

#include <iostream>
using namespace std;


//输入
//函数模板
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 = 1; i <= Len-1; i++)
	{
		for(int j = 0; j <= Len-i-1; j++)
		{
			if(array[j] > array[j+1])
			{
				tmp = array[j];
				array[j] = array[j+1];
				array[j+1] = tmp;
			}
		}
	}
}

//打印
template <typename T>
void print(T *array, int Len)
{
	for(int i = 0; i < Len; i++)
	{
		cout << array[i] << " ";
	}
	cout << endl;
}

//主函数
int main()
{
    int len = 10;
	int array[20] = {0};
	//double array[20] = {0};