数据结构堆排序
Posted Crucian软件技术
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构堆排序相关的知识，希望对你有一定的参考价值。
堆排序属于选择类排序。
堆排序分为"大顶堆"，"小顶堆"：根>叶子叫大顶堆，根<叶子叫小顶堆。
当元素比较多时选择堆排序效率高。
时间复杂度：O(nlog2 n) 稳定性：不稳定
方法：把元素写成二叉树的形式，一层一层的写，写完后根据题目要求调整堆，输出。
【例题】以"小顶堆"为例。
调整堆
输出最小的元素后再对堆进行调整
对调，输出
…………就这么做，直到都输出了。
声明：举例子的图片是我画的，看不清楚请联系我发个清楚的。
封面图片来源于互联网，如有侵权请通知我删了它。
以上是关于数据结构堆排序的主要内容，如果未能解决你的问题，请参考以下文章
[ 数据结构 -- 手撕排序算法第七篇 ] 堆排序（中）堆排序的优化算法