java數據結構與算法-高級排序-堆排序

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

>>阅读原文<<