用模板函数写冒泡排序

利用模板函数来写冒泡排序可以做到数据类型的多样性。

例子如下：

#include <iostream>
#define N 5
using namespace std;

template <typename T>
void get_num(T *a)
{
	
	for(int i=0;i<N;i++)
	{
		cin>>a[i];
	}
}

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

template <typename T>
void print(T *a)
{
	cout<<"*****"<<endl;
	for(int i=0;i<N;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}

int main()
{
	int a[100]={0};
	get_num<int>(a);
	sort<int>(a);
	print<int>(a);
	
	return 0;
}

上面程序中，主函数用了int型，执行结果如下：