《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅶ（延伸：堆排序的实现）...

2.4.5 堆排序   我们可以把任意优先队列变成一种排序方法。将所有元素插入一个查找最小元素的有限队列，然后再重复调用删除最小元素的操作来将他们按顺序删去。用无序数组实现的优先队列这么做相当于进行一次插入排序。用基于堆底优先队列这样做等同于哪种排序？一种全新的排序方法！我们就用堆来实现一种经典的排序算法——堆排序（Heap sort）。   堆排序可以分为两个阶段。在堆的构造阶段中，我们将原始数

>>阅读原文<<