【十四】排序函数 模板

 *Copyright(c) 2016,烟台大学计算机学院  
 *作    者：杨栋   
 *问题描述：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 str[],int n)  
{  
    T temp;  
    int i,j;  
    for(i=0;i<n-1;i++)  
        for(j=i+1;j<n;j++)  
        {  
            if(str[i]>str[j])  
            {  
                temp=str[i];  
                str[i]=str[j];  
                str[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;  
}