【聽課筆記】數組的堆排序4——代碼解析之 heapify

heapify代碼：當數組中某個值發生變化了（變小），怎麼將其重新調整爲大根堆 如： 數組 之前爲這個樣子 6突然變爲1 怎麼將其重新調整爲大根堆？ 先按我們之前提到的公式，找到其左右兩個孩子： 在這兩個孩子中，找到其中最大的，和1比較，交換！ 得到： 繼續比較： 相應code： 其中，heapsize的含義： 例如，我們一般以整個數組長度爲標記 來判斷是否越界 同理，我們用heapsize 來標

>>阅读原文<<