圖解堆排序

摘要：       作爲選擇排序的改進版，堆排序可以把每一趟元素的比較結果保存下來，以便我們在選擇最小/大元素時對已經比較過的元素做出相應的調整。       堆排序是一種樹形選擇排序，在排序過程中可以把元素看成是一顆完全二叉樹，每個節點都大（小）於它的兩個子節點，當每個節點都大於等於它的兩個子節點時，就稱爲大頂堆，也叫堆有序； 當每個節點都小於等於它的兩個子節點時，就稱爲小頂堆。       

>>阅读原文<<