7.堆排序算法

看起來堆排序還是挺簡單的，每次通過最大堆排序得到根（就是這個數組的最大值），然後置換到數組的最後位置，再將其中的堆實現方法中的元素個數heap-size[A]減1，在進行最大堆實現，重複以上步驟直到全部置換完成。 看起來還是相當好看的！！！（哎，盜圖可恥，哈哈） 算法僞代碼： HEAPSORT(A) 1.    BUILD-MAX-HEAP(A) 2.    for i <-length[A] t

>>阅读原文<<