堆排序是一种非稳定排序算法，通过构建最大堆并不断调整堆来实现排序。文章介绍了最大堆和最小堆的概念，详细讲解了堆排序的过程，并提供了代码实现。在堆排序过程中，要注意数组下标和节点关系，以及复杂度分析，空间复杂度为O(1)，时间复杂度为O(nlgn)。
一.什么是堆
堆（HEAP)：数据结构中的一种，堆可以被看作一颗完全二叉树，其每个节点的值都大于或等于其左右孩子节点的值，称为最大堆；其每个节点的值小于或等于其左右孩子节点的值称为最小堆。其根节点一定是堆中最大（小）者。
最大堆 最小堆
二.堆排序
堆排序（Heap Sort）：将带排序的序列构造成一个最大堆，将其堆顶元素与序列最后一个元素相交换，将此元素移走，继续将n-1个序列重新调整为最大堆，这样会得到n个元素中次大值，将其放大序列中倒数第二的位置，再将其移走。如此反复执行，直到堆的size变为1.便能得到一个有序序列了。
堆排序为非稳定排序，当数组中有相等元素时，堆排序算法对这些元素的处理方法不止一种，故是不稳定的。
三.代码实现
调整最大堆
最低0.47元/天 解锁文章
1429
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
