第14周项目一排序函数模板

/* 
*烟台大学计算机学院 
 
*文件名称：xiangmu1.cpp 
*作者：李亚辉 
*完成日期：2016年6月24日 
*版本号：vc++6.0 
* 
*问题描述：  
void Sort(int a[],int size); 
void Sort(double a[],int size);函数模板的两个实例，其功能是将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。 
*输入描述： 
*程序输出：*/  




#include<iostream>
using namespace std;
template<class T>
void Sort(T set[],int n)
{
    int i,j;
    T temp;
    for(i=1; i<n; i++)
        for(j=n-1; j>=i; j--)
            if(set[j-1]>set[j])
            {
                temp=set[j-1];
                set[j-1]=set[j];
                set[j]=temp;
            }
}
int main()
{
    int i;
    int a[]= {4,5,2,8,9,3};
    double b[]= {3.5, 6.7, 2, 5.2, 9.2, 10.3};
    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;
}
/*学习心得：模板函数前需要写的，T是一种类型，在函数的任何地方都可以使用，就像int、double 之类的，这是与以往不同的地方