weixin_43615877的博客

原创 堆排序问题

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