第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;
}