在線筆試題-測試（二）

1、最小堆排序的初始最小堆結果。 假設給出一個無序數組：8,5,9,7,13,10,3,6 先將這個數組轉換成一個二叉樹（堆）： 最小堆算法思路：從最後（即樹最下面）的數6開始，一直往上知道碰到第一個父節點7，這個節點有一個比它小的左節點，則將這個較小的節點與父節點進行交換（即7與6交換位置）。按照這個思路，從樹的下層往上走，不斷比較父節點與其左右子節點的大小，則在第一波排序後，我們得到的數組爲：

>>阅读原文<<