[排序算法] 堆排序 (C++)

堆排序解释

什么是堆

堆 heap 是一种近似完全二叉树的数据结构，其满足一下两个性质

1. 堆中某个结点的值总是不大于(或不小于)其父结点的值；
2. 堆总是一棵完全二叉树

将根结点最大的堆叫做大根堆(大项堆)，根结点最小的堆叫做小根堆(小项堆)。

堆排序原理

我们一般用大根堆对数组进行正向排序喔