排序3: 堆排序

上期回顾：我们讲了希尔排序的实现方式。

这一期，我们来剖析一下堆排序的底层思路以及代码实现。

---

目录

堆排序的基本思想

向下调整

选数

总结

---

堆排序的基本思想

关于堆排序，我们首先考虑的当然是建堆了。

堆，是二叉树的一种。

关于建堆，在我们学习堆的时候，一定学过两个建堆的方式：

        1、向上建堆法。

就是子节点与父节点比较然后逐渐向上的一种建堆方式，最终，我们选择的最小的数或者最大的数会出现在堆顶。

例如：当我们要将下面的数据调整为堆结构的时候，会有以下调整。