排序算法學習之堆排序

  百度百科對堆排序的解釋： 堆排序（英語：Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構，並同時滿足堆積的性質：即子結點的鍵值或索引總是小於（或者大於）它的父節點。   簡單的就是將一個數組看作是一個二叉樹，然後每個父節點跟自己的子節點比較,最大的就成爲父節點。如下圖     當第一輪對比完之後，二叉樹的根節點肯定是最大，然後將根節點和最後一個節點交換

>>阅读原文<<