《Algorithms 4th Edition》讀書筆記——2.4 優先隊列(priority queue)-Ⅶ（延伸：堆排序的實現）...

2.4.5 堆排序   我們可以把任意優先隊列變成一種排序方法。將所有元素插入一個查找最小元素的有限隊列，然後再重複調用刪除最小元素的操作來將他們按順序刪去。用無序數組實現的優先隊列這麼做相當於進行一次插入排序。用基於堆底優先隊列這樣做等同於哪種排序？一種全新的排序方法！我們就用堆來實現一種經典的排序算法——堆排序（Heap sort）。   堆排序可以分爲兩個階段。在堆的構造階段中，我們將原始數

>>阅读原文<<