堆排序（升序）

一、思想算法 堆便是一棵彻底二叉树。堆排序的核心是堆调整算法。首先根据初始输入数据，利用堆调整算法shiftDown()造成最大堆；而后，将堆顶元素与堆尾元素交换，缩小堆的范围并从新调整为最大堆，如此往复。堆排序是一种不稳定的排序算法。数组 二、堆调整过程（将初始堆调整为最大堆）spa 最大堆定义：每一个节点的值都大于或等于其左右孩子节点的值。blog (1)对于初始堆，以下：排序 (2)此时咱们

>>阅读原文<<