【十四】排序函数 模板

 *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;  

}