梦幻的蔷薇色

迁移至新博客:hiyongheng.cn-------我也向往蔷薇色的生活啊,可我是灰色的。

第十四周上机实践——项目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;
}

运行结果:


阅读更多
版权声明:如果发现错误或者其他什么不足之处。请留言。 https://blog.csdn.net/gyhguoge01234/article/details/51559836
个人分类: 作业
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭