Java实现堆排序（大根堆）的示例代码

堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。对第/2个节点为根的子树调整，使该子树称为堆。对于大根堆，调整方法为：若小于，则交换。假设数组的最后一个元素array[array.length-1]为空，新插入的结点初始时放置在此处。