课本源码部分

第10章内部排序 - 堆排序

——《数据结构》-严蔚敏.吴伟民版

源码使用说明链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析链接☛☛☛ 《数据结构题集》习题解析合辑

本源码引入的文件链接☛ SequenceListType.c

文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲10 内部排序\09 HeapSort

概述

堆排序（Heap Sort）是利用堆积树（堆）这种数据结构所涉及的一种排序算法，它是选择排序的一种。

解析

堆排序利用数组的特点快速定位指定索引的元素，其仅需一个记录用作辅助存储空间。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求可知，最大的值一定在堆顶。而小根堆恰好相反，最小的值在堆顶。

源码

文件一 ☛ HeapSort.h

文件二 ☛ HeapSort.c

文件三 ☛ HeapSort-main.c （测试文档）

文件四 ☛ TestData.txt（排序表测试数据）

测试结果展示

更多章节持续更新中...

10-9-堆排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版相关推荐

10-12-顺序表地址排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第10章内部排序 - 顺序表地址排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版) ...
10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 直接插入排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课 ...
10-10-归并排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 归并排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
10-11-基数排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第10章内部排序 - 基数排序 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
11-1-败者树-外部排序-第11章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第11章外部排序 - 败者树 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码 ...
6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第6章树和二叉树 - 树的双亲表示法 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版) ...
4-2-串的堆存储结构-串-第4章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第4章串 - 堆串 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
12-1-顺序文件归并-文件-第12章-《数据结构》课本源码-严蔚敏吴伟民版
课本源码部分第12章文件 - 顺序文件归并 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源 ...
3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第3章栈和队列 - 汉诺塔(Hanoi Tower)问题 --<数据结构>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版> ...

10-9-堆排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版

概述

解析

源码