數據結構與算法理論篇--堆排序

這裏只談理論不談具體代碼實現 堆排序是一種選擇排序，關鍵是篩選。進行堆排序要先了解怎麼建立堆在連接堆調整。堆又分爲大根堆和小根堆，這裏以小根堆爲例。小根堆的每一個節點都要小於它的兩個左右子樹的根節點。 建立堆：先按照所給序列（從上到下從左到右）進行初始化成一個完全二叉樹，然後從最後一個非葉子結點開始調整 調整從第n/2個元素開始，將以該元素爲根的二叉樹調整爲堆 將以序號爲n/2-1的節點爲根的二叉

>>阅读原文<<