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

這裏只談理論不談具體代碼實現 堆排序是一種選擇排序,關鍵是篩選。進行堆排序要先了解怎麼建立堆在瞭解堆調整。堆又分爲大根堆和小根堆,這裏以小根堆爲例。小根堆的每一個節點都要小於它的兩個左右子樹的根節點。 建立堆:先按照所給序列(從上