第十四周项目59-排序函数模板

1. /* 
2. *Copyright (c) 2015,烟台大学计算机学院 
3. *All rights reserved. 
4. *文件名称：text.cpp 
5. *作者：李德彪 
6. *完成日期：2015年6月1日 
7. *版本号：v1.0 
8. * 
9. *问题描述：  已知void Sort(int a[],int size); 
10.                 void Sort(double a[],int size); 
11.                 是一个函数模板的两个实例，其功 
12.                 能是将数组a中的前size个元素按从 
13.                 小到大顺序排列。试设计这个函数模板。 
14. *输入描述： 无 
15. *程序输出：  排列后的数列值输出 
16. */  
17. #include <iostream>  
18. using namespace std;  
19. template<class T1>  
20. void Sort(T1 a[],int size)  
21. {  
22.     int i,j;  
23.     T1 t;  
24.     for(i=0;i<size-1;i++)  
25.     {  
26.         for(j=0;j<size-i-1;j++)  
27.         {  
28.             if(a[j]>a[j+1])  
29.             {  
30.                 t=a[j];  
31.                 a[j]=a[j+1];  
32.                 a[j+1]=t;  
33.             }  
34.         }  
35.     }  
36.     for(i=0;i<size;i++)  
37.     {  
38.         cout<<a[i]<<endl;  
39.     }  
40. }  
41. int main()  
42. {  
43.     int a[5]={4,2,5,1,3};  
44.     double b[5]={5.8,6.8,12.3,4.6,9.1};  
45.     Sort(a,5);  
46.     Sort(b,5);  
47.     return 0;  
48. }