通用冒泡排序
在着里就不在重述冒泡法的原理,前面已经说过了,需要提出的是这里用到了C++中的模板函数template函数,使它能对任何类型的一组数据进行排序,其他的地方都没什么变化。
C函数如下:
template<class Type>
void gensort(Type * base,int n)
{
int i,j;
for(i=1;i<n;i++)
for(j=0;j<i-1;j++)
if(base[j]>base[j+1])
Type temp=base[j];
base[j]=base[j+1];
base[j+1]=temp;
}