堆排序算法（C++版）

1、介绍

堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它的基本思想是先将待排序的元素构建成一个二叉堆，然后依次将堆顶元素与堆中最后一个元素交换，调整堆，重复此过程直到整个数组有序。

2、堆排序步骤

以下是堆排序的主要步骤：

构建堆（Build Heap）： 将待排序的数组看作是一个完全二叉树，并从最后一个非叶子节点开始，依次向前调整每个节点，使得每个节点都满足堆的性质（父节点的值大于等于/小于等于其子节点的值，具体取决于是构建最大堆还是最小堆）。

排序（Heapify）： 将堆顶元素与堆中最后一个元素交换，然后将堆的大小减一，调整堆使得剩余的元素仍然满足堆的性质。重复这个过程直到堆为空。

3、完整代码

#include <iostream>
#include <vector>

using namespace std