排序函数模板 冒泡法



1. /* 
2. *Copyright(c) 2016.烟台大学计算机与控制工程学院 
3. *ALL rights  reserved. 
4. *文件名称：test.cpp 
5. *作者：隋宗涛
6. *完成日期：2016年5月31 
7. *问题描述:将数组a中的前size个元素按从小到大顺序排列 
8. */  
9. #include <iostream>  
10. using namespace std;  
11. template<class T>  
12. void Sort(T *p,int n)  
13. {  
14.     int i,j;  
15.     T t;  
16.     for(i=1;i<n;i++)  
17.         for(j=0;j<n-1-i;j++)  
18.           if(*(p+j)>*(p+j+1))  
19.          {  
20.             t=*(p+j);  
21.             *(p+j)=*(p+j+1);  
22.             *(p+j+1)=t;  
23.          }  
24. }  
25. int main()  
26. {  
27.     int i;  
28.     int a[]={1,3,2,5,4,7};  
29.     double b[]={3.1,2.1,4.2,2.4,8.2,4.2};  
30.     Sort(a,6);  
31.     Sort(b,6);  
32.     for(i=0;i<6;i++)  
33.         cout<<a[i]<<" ";  
34.     cout<<endl;  
35.     for(i=0;i<6;i++)  
36.         cout<<b[i]<<" ";  
37.     cout<<endl;  
38.     return 0;  
39. }  

40. /**Copyright(c) 2016.烟台大学计算机与控制工程学院*ALL rights  reserved.*文件名称：test.cpp*作者：杨驰*完成日期：2016年5月31*问题描述:将数组a中的前size个元素按从小到大顺序排列*/#include <iostream>using namespace std;template<class T>void Sort(T *p,int n){    int i,j;    T t;    for(i=1;i<n;i++)        for(j=0;j<n-1-i;j++)          if(*(p+j)>*(p+j+1))         {            t=*(p+j);            *(p+j)=*(p+j+1);            *(p+j+1)=t;         }}int main(){    int i;    int a[]={1,3,2,5,4,7};    double b[]={3.1,2.1,4.2,2.4,8.2,4.2};    Sort(a,6);    Sort(b,6);    for(i=0;i<6;i++)        cout<<a[i]<<" ";    cout<<endl;    for(i=0;i<6;i++)        cout<<b[i]<<" ";    cout<<endl;    return 0;}

运行结果: