通用冒泡排序

     在着里就不在重述冒泡法的原理,前面已经说过了,需要提出的是这里用到了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;

            }

}