排序算法(四)：堆排序（Heap Sort）

堆排序是一種樹形選擇排序，是對直接選擇排序的有效改進。 基本思想： 堆的定義如下：具有n個元素的序列（k1,k2,...,kn),當且僅當滿足 時稱之爲堆。由堆的定義可以看出，堆頂元素（即第一個元素）必爲最小項（小頂堆）。 若以一維數組存儲一個堆，則堆對應一棵完全二叉樹，且所有非葉結點的值均不大於(或不小於)其子女的值，根結點（堆頂元素）的值是最小(或最大)的。如： （a）大頂堆序列：（96, 8

>>阅读原文<<