摘要：
1、建初始堆（以大顶堆为例），这一步骤把初始序列建成了一个满足大顶堆性质的序列，且每棵子树都满足。这个时候堆顶是本序列中最大的元素，因此将最后一个元素和堆顶元素调换，把最大值放到最终的位置上。建好了初始堆，就保留了排序时候的比较结果，后面的调整都可以再此基础上进行，加快排序效率。
2、由于每次讲堆顶元素和最后一个对调，破坏了堆的性质，因此要从新向下调整，建立大顶堆（这里在初始堆的基础上，只要将堆顶元素调到合适位置即可）。
3、调整完了之后，又将堆顶元素与未序区间的最后一个元素对调。
4、重复2,3直到堆中剩余一个元素。 阅读全文
