关闭

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

163人阅读 评论(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网站的观点或立场

第十四周项目1-排序函数模板

问题及代码: /* *Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称:zwj.cpp *作 者:张伟晶 *完成日期:...
  • angeljing521
  • angeljing521
  • 2016-05-27 18:01
  • 1898

第十四周【项目1-排序函数模板】

/* *Copyright(c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:张珩瑞 *完成日期:20...
  • qq_33450452
  • qq_33450452
  • 2016-06-03 16:12
  • 257

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

问题及代码: /* *Copyright(c)2016,烟台大学计算机与控制工程学院 *All right reserved. *文件名称:77.cpp *作 者:董凯琦 *完成日期...
  • Asleny
  • Asleny
  • 2016-06-01 16:43
  • 265

第十四周上机实践项目--------数组的排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights re...
  • u012369385
  • u012369385
  • 2013-12-01 19:47
  • 534

第十四周上机实践项目——选择排序

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights re...
  • u012369385
  • u012369385
  • 2013-12-02 19:11
  • 519

第十四周上机实践项目——函数处理

/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights re...
  • u012369385
  • u012369385
  • 2013-12-01 12:25
  • 546

第十四周项目1——排序函数模板

问题及代码: /* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作 者:赵志...
  • zhao960803
  • zhao960803
  • 2016-06-02 08:54
  • 149

第十四周项目59-排序函数模板

问题及代码: /* *Copyright (c) 2015,烟台大学计算机学院 *All rights reserved. *文件名称:text.cpp *作者:徐健 *完成日期:2015年5月29...
  • GEMINI_xujian
  • GEMINI_xujian
  • 2016-05-29 20:31
  • 340

第十四周项目 1 排序函数模板

/* *Copyright(c) 2016, 烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:main.cpp *作 者:李德坤 *完成日期:20...
  • lidekun9132
  • lidekun9132
  • 2016-05-29 11:13
  • 238

第十四周上机实践项目——动物这样叫

/* *程序的版权和版本声明部分: *Copyright(c)2014,烟台大学计算机学院学生 *All rights reserved. *文件名称:动物这样叫 *作者...
  • u012369385
  • u012369385
  • 2014-05-26 17:42
  • 412
    常来看看
    个人资料
    • 访问:120753次
    • 积分:7264
    • 等级:
    • 排名:第3576名
    • 原创:601篇
    • 转载:8篇
    • 译文:0篇
    • 评论:38条