排序算法之堆排序

堆排序是一種樹形選擇排序，是對直接選擇排序的有效改進。 基本思想：         堆的定義如下：具有n個元素的序列（k1,k2,...,kn),當且僅當滿足                                                       時稱之爲堆。由堆的定義可以看出，堆頂元素（即第一個元素）必爲最小項（小頂堆）。         若以一維數組存儲一個堆，則堆對應一棵

>>阅读原文<<