关闭

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

130人阅读 评论(0) 收藏 举报
分类:
/*
 *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;
}

运行结果:


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    ||||||||
    懒久了,就不愿意思考了。。。。。
    个人资料
    • 访问:85523次
    • 积分:6072
    • 等级:
    • 排名:第4130名
    • 原创:548篇
    • 转载:8篇
    • 译文:0篇
    • 评论:34条