冒泡排序的源程序

#include
#include
using namespace std;

template
void print(T *array,const int size)
{
 if(NULL==array)
  throw;

 if(0>=size)
  return;

 int i=0;
 for(;i
  cout<<array[i]<<" ";
 cout<<endl;
}

template
void bubble_sort(T *array,const int size)
{
 if(NULL==array)
  throw;

 if(0>=size)
  return;

 int i=0;
 int j=0;
 T temp;
 for(;i
 {
  for(j=0;j
  {
   if(array[j]>array[j+1])
   {
 //   array[j]=array[j]+array[j+1]-(array[j+1]=array[j]);
    temp=array[j];
    array[j]=array[j+1];
    array[j+1]=temp;
   }
  }
 }
}

void main()
{
 int a[]={4,1,2,5,3};
 const int size_a=sizeof(a)/sizeof(a[0]);

 double b[]={1.11111,3.33333,2.22222};
 const int size_b=sizeof(b)/sizeof(b[0]);

 char c[]="CDmnopEFGhijABklq";
 const size_c=strlen(c);

 string d[]={"bbb","aaa","ccc","ddd"};
 const int size_d=sizeof(d)/sizeof(d[0]);

 cout<<"原始数据"<<endl;
 print(a,size_a);
 print(b,size_b);
 print(c,size_c);
 print(d,size_d);

 bubble_sort(a,size_a);
 bubble_sort(b,size_b);
 bubble_sort(c,size_c);
 bubble_sort(d,size_d);

 cout<<endl<<"经通用冒泡排序函数排序后"<<endl;
 print(a,size_a);
 print(b,size_b);
 print(c,size_c);
 print(d,size_d);
}

 

运行结果：