第十四周上机实践——项目1-排序函数模板

/*
*Copyright (c)2016,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：main.cpp
*作    者：郭永恒
*完成日期：2016年6月1日
*版 本 号：v1.0
*
*问题描述：设计一个排序函数模板，从小到大排序
*/
#include <iostream>
using namespace std;

template <typename T,typename S>
void swap(T array[], S a,S b)
{
T temp = array[a];
array[a] = array[b];
array[b] = temp;
}

template <typename T,typename S>
void siftdown(T array[], S size, S i)
{
S t,flag = 0;
while(2*i <= size && flag == 0)
{
if(array[i] < array[2*i])
t = 2*i;
else
t = i;
if(2*i+1 <= size)
if(array[t] < array[2*i+1])
t = 2*i+1;
if(t != i)
{
swap(array,t,i);
i = t;
}
else
flag = 1;
}

}

template <typename T,typename S>
void Sort(T array[], S size)
{
S i,tsize = size/2;
for(i = tsize; i > 0; --i)
siftdown(array,size,i);

while(size > 1)
{
swap(array,1,size);
size--;
siftdown(array,size,1);
}
}

int main()
{
int n,i;
double array[20];
cin >> n;
//要从下标为1的位置开始输入才可以成功排序
for(i = 1; i <= n; ++i)
cin >> array[i];

Sort(array,n);

for(i = 1; i <= n; ++i)
cout << array[i] << " ";

return 0;
}