中国大学MOOC-陈越、何钦铭-数据结构排序（堆排序）

最新推荐文章于 2020-09-03 20:02:21 发布

qq_23849183

最新推荐文章于 2020-09-03 20:02:21 发布

阅读量488

点赞数

分类专栏：记录题目解析排序文章标签：数据结构排序

本文链接：https://blog.csdn.net/qq_23849183/article/details/49473767

版权

本文主要介绍了中国大学MOOC陈越、何钦铭教授的《数据结构》课程中关于堆排序的内容。文章详细解析了堆排序的思路，并提供了相应的代码实现。

摘要由CSDN通过智能技术生成

思路：
这篇文章是接刚才的希尔排序，在这次我是用堆排序实现的。

代码如下：

#include<iostream>
using namespace std;
#define MaxSize 100000//定义数组的最大容量
long int A[MaxSize];//数的范围在long int范围内
void Input(long int N){
  //输入函数
    for (long int i = 0; i < N; i++){
        cin >> A[i];
    }
}
<