第十四周项目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. }  
阅读更多
上一篇第十三周项目-纯虚函数
下一篇第十四周项目61-数组类模板
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭