C++堆排序算法原理

堆排序是一种基于完全二叉树的排序算法，其原理如下：

1. 构建最大堆或最小堆：首先将待排序的序列构建成一个最大堆或最小堆。最大堆表示节点的值大于其子节点的值，最小堆表示节点的值小于其子节点的值。构建堆的过程可以通过从最后一个非叶子节点开始，依次向上调整来实现。

2. 交换堆顶元素和末尾元素：将堆顶元素与最后一个元素交换位置，然后将堆的大小减一，相当于将最大值或最小值移动到数组的末尾。

3. 调整堆：将剩余元素重新构建成一个最大堆或最小堆，然后重复步骤2，直到堆的大小为1。

4. 排序完成：当堆的大小为1时，所有元素都已经排好序。

堆排序的时间复杂度为O(nlogn)，是一种不稳定的排序算法。