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;	
}