第十四周上机实践项目1（2）：排序函数模板（选择法排序）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
/*
*Copyright(c) 2016.烟台大学计算机与控制工程学院
*ALL rights
reserved.
*文件名称：wps.cpp
*作者：
赵子琳
*完成日期：2016年6月16日
*问题描述:已知
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 *p,int n)
{
int i,j,index;
T t,min;
for(i=0;i<n;i++)
{
min=*(p+i);
index=i;
for(j=i+1;j<n;j++)
if(*(p+j)<min)
{
min=*(p+j);
index=j;
}
t=*(p+i);
*(p+i)=min;
*(p+index)=t;
}
}
int main()
{
int i;
int a[]={1,3,2,5,4,7};
double b[]={3.1,2.1,4.2,2.4,8.2,4.2};
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;
}