堆排序问题

堆排序问题 最近回顾算法，看了一下堆排序的原理，有点小疑问，求大神解答。 具体问题如下： 以升序为例，我们需要构建一个大顶堆，在构建过程中，我们需要对每一个非叶子节点进行及其左右子节点进行比较，找到其最大值，并进行相应的交换。而在每次交换完成后，又需要对交换了的子节点再进行一次交换。 有一个无序数组[4,6,8,5,9]，构建的顺序二叉树如图。 我们需要将6和9交换，得到结果如图： 问题来了，此时

>>阅读原文<<