C++中冒泡排序法

在C中，我们也写过冒泡排序法，但由于类型固定，C中的冒泡排序法不能有效的对不同类型的字母或数字排序。在C++中，我们通过用模板函数来实现不同类型的冒泡排序法的同时简化代码。

代码分为以下几个部分：

1、通过get函数从键盘上输入你想排序的数。

2、通过swap实现交换

3、通过print函数将大小顺序打印出来

4、通过bubble_sort函数实现冒泡排序。

#include<iostream>
using namespace std;
#define MAXSIZE 10
#define FALSE 0
#define TRUE 1
template<typename T>
void get(T a[],int len)
{
	for(int i=0;i<len;i++)
	{
		cin >> a[i];
	}
}
template<typename T>
void swap(T a[],int i,int j)
{
	int tmp;
	tmp=a[i];
	a[i]=a[j];
	a[j]=tmp;
}
template<typename T>
void print(T a[],int len)
{
	for(int i=0;i<len;i++)
	{
		cout << a[i] << "  ";
	}
	cout << endl;
}
template<typename T>
void Bubble_sort(T a[],int len)
{
	int i,j;
	int flag=FALSE;
	for(i=1;i<=len+1&&flag==FALSE;i++)
	{
		flag=TRUE;
		for(j=0;j<=len-1-i;j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a,j,j+1);
				flag=FALSE;
			}
		}
	}
}
int main()
{
	int len=10;
	char a[10]={0};        //不同类型时需改变a的类型
	get(a,sizeof(a));
	print(a,sizeof(a));
	Bubble_sort(a,sizeof(a));
	print(a,sizeof(a));
	return 0;	
}