堆排序（java实现）

堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它是不稳定排序。

堆的定义：

堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆；反之为小顶堆。

如果要对一个无序序列进行升序排列的话，思想如下：

将待排序的序列构造成一个大顶堆。此时，整个序列的最大值就是堆顶的根结点。将它移走（放到序列的最后一个位置）；然后将剩余的序列重新构造一个大顶堆，得到次大值；如此反复执行，便得到一个升序的有序序列。

如果是降序的话，将上述中的堆换为小顶堆即可。