摘要：
上一篇有关堆排序的源码是从STL标准库中抽出来，但是源码有点让我混乱。最近闲来无事，再写一篇有关堆排序的博客，并附上简单的过程描述。 （参考书籍：《算法引论——一种创造性方法》4.7和6.4.5节） 堆排序最坏情况下的运行时间是O(nlogn)。堆排序中建堆方式有两种： 1.自顶向下建立大根堆。简单点说，就是从无到有插入元素到堆中。这样可以有效地维护了大根堆的性质，即大根堆是由满足大根堆性质的子堆构成。 2.自底向上建立大根堆。一般都是从堆存储数组的一半的位置开始递减比较。需要注意的是，在每次比较后，需要调整子堆来满足大根堆的性质。有点类似于从建好的大根堆中移除元素之后的调整。（这... 阅读全文
