堆排序算法實現思想個人理解

1.概述：堆排序是簡單選擇排序的改進算法，簡單選擇排序在待排序的個數據中選擇一個最小的元素需要進行n-1次的比較，但是並沒有將每一次循環的結果保存下來，在下一次循環中，有很多比較已經在上一次的循環中做過了，但由於上一次循環時沒有保存這些比較結果，所以下一次循環時又要重複這些比較操作，因此數據的比較次數較多。堆排序可以做到每次在選擇最小記錄的同時，根據比較結果對其他元素做出相應的調整。 2.大頂堆與

>>阅读原文<<