java排序--堆排序

一.簡介        上一篇講了快速排序，這一篇來講講堆排序。堆可以藉助藉助完全二叉樹來理解，數值排列按照廣度優先算法輸出的順序給出。堆排序分按大堆排序和小堆排序。堆排序就是一趟排序完，最大的值在最前面；而按小堆排序就是一趟排序完，最小的值在最前面。        排序過程爲使記錄序列按關鍵字非遞減有序排序，則在堆排序的算法中，先建一個「大頂堆」，即先選得一個關鍵字爲最大的記錄並與序列中最後一個

>>阅读原文<<