【数据结构-M】堆排序

​现在的每一份努力
都在为你的出行积累欣喜~​

>>堆排序：

算法介绍：

堆排序只需要记录大小的辅助空间，每个待排序额记录仅占有一个储存空间。

因此，我们可以将这个一维数组看作是一个完全二叉树，而这个完全二叉树满足任意孩子节点的值要小于（大于）其父节点。也就是说根结点的数值是所有数据当中最小（大）的。

算法分析：

在堆排序中