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

/*

 * Copyright(c)2016,烟台大学计算机与控制工程学院

 * All rights reserved.

 * 文件名称：第14周项目1 排序函数模板

 * 作者：马康泰

 * 完成日期：2016.6.8




 *

 * 问题描述：已知
    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[]= {7,9,4,5,3};
    double b[]= {6.9,3.5,2.7,4.6,9.5};
    Sort(a,5);
    Sort(b,5);
    for(i=0; i<5; i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    for(i=0; i<5; i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    return 0;
}