自底向上實現堆排序

堆排序是變治法的一個實例ios 以實現大根堆爲例數組 首先，設置一個數組h[N]存儲堆，第一個元素h[0] = INF，不做使用，堆元素從1到n；測試 其次，徹底二叉樹是指：除最後一層，樹的每層是滿的，最後一層最右邊的元素能夠缺乏；spa 堆須要知足兩個條件：code （1）堆邏輯上看是一顆徹底二叉樹，這具有了一些性質：如父母結點（非葉子結點）下標必定是從1到n/2（'/'爲整除）排序 （2）父母

>>阅读原文<<