堆排序圖片詳解

堆排序實例 首先，建立初始的堆結構如圖： 然後，交換堆頂的元素和最後一個元素，此時最後一個位置作爲有序區（有序區顯示爲黃色），然後進行其他無序區的堆調整，重新得到大頂堆後，交換堆頂和倒數第二個元素的位置……   堆排序分析   　　堆排序方法對記錄數較少的文件並不值得提倡，但對n較大的文件還是很有效的。因爲其運行時間主要耗費在建初始堆和調整建新堆時進行的反覆「篩選」上。 　　堆排序在最壞的情況下，

>>阅读原文<<