java排序--堆排序

一.简介        上一篇讲了快速排序，这一篇来讲讲堆排序。堆可以借助借助完全二叉树来理解，数值排列按照广度优先算法输出的顺序给出。堆排序分按大堆排序和小堆排序。堆排序就是一趟排序完，最大的值在最前面；而按小堆排序就是一趟排序完，最小的值在最前面。        排序过程为使记录序列按关键字非递减有序排序，则在堆排序的算法中，先建一个“大顶堆”，即先选得一个关键字为最大的记录并与序列中最后一个

>>阅读原文<<