对int型,double型,char型数组元素进行排序。
#include<iostream> using namespace std; # include <string.h> template <class stype> void bubble(stype *item,int count); void main() { char str[]="ahsdkcfgmwdlx"; bubble(str,(int)strlen(str)); cout<<"The sorted string is: "<<str<<endl; int num[]={2,3,1,4,6,8,4,1}; bubble(num,8); cout<<"The sorted numbers are: "; for(int i=0;i<8;i++) cout<<num[i]<<" "; cout<<endl; double num1[]={1.2,3.5,1.3,5.2,2.3}; bubble(num1,5); cout<<"The sorted numbers are: "; for(i=0;i<5;i++) cout<<num1[i]<<" "; cout<<endl; } template<class stype> void bubble(stype *item,int count) { register i,j; stype t; for(i=1;i<count;i++) for(j=count-1;j>=i;j--) if(item[j-1]>item[j]) { t=item[j-1]; item[j-1]=item[j]; item[j]=t; } }
时间: 2024-10-12 14:43:17