在线笔试题-测试（二）

1、最小堆排序的初始最小堆结果。 假设给出一个无序数组：8,5,9,7,13,10,3,6 先将这个数组转换成一个二叉树（堆）： 最小堆算法思路：从最后（即树最下面）的数6开始，一直往上知道碰到第一个父节点7，这个节点有一个比它小的左节点，则将这个较小的节点与父节点进行交换（即7与6交换位置）。按照这个思路，从树的下层往上走，不断比较父节点与其左右子节点的大小，则在第一波排序后，我们得到的数组为：

>>阅读原文<<