堆排序是一种基于比较的排序算法，通过构建大顶堆或小顶堆实现。它首先将待排序序列构造成堆，然后将堆顶元素与末尾元素交换，接着重新调整堆，重复此过程直到排序完成。堆排序的时间复杂度为O(NlogN)，空间复杂度为O(1)，但不具备稳定性。
堆排序
1 堆的定义
堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；或者每个节点的值都小于或等于其左右孩子节点的值，称为小顶堆。
假定堆顶（即二叉树的根节点）的编号为 0，按照层序遍历的方式给堆的每个节点进行编号，第 i 个节点的左右孩子节点（如果有的话）的编号分别是 2 * i + 1 和 2 * i + 2；同样，第 i 个节点的父节点（如果有的话）的编号是 (i - 1) / 2。
2 堆的存储结构
以大顶堆为例，介绍堆的两种存储方式。
2.1 数组
int* heap = new int[N];
最低0.47元/天 解锁文章
1304
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
