java实现堆排序算法，和大家分享一下

堆排序是将无序数组组成完全二叉树，然后将此二叉树转化为大顶堆（实现降序）或小顶堆（实现升序），这样根元素就是次序列的最大值，或最小值。这样我们就可以将堆顶元素（最大值或最小值）存储到数组中，然后在对除去堆顶元素的数列再次组成一个新的完全二叉树，再次执行前面的过程取得堆顶元素存储到数组中，以此类推，就可以得到数列的排序了。

下面是我自己写的一个堆排序例程，拿来和大家分享一下：//堆排序
public class HeapSorter {

public static void main(String[] args){
HeapSorter hs=new HeapSorter();
int num[]={0,1, 3, 7, 5, 4, 10, 8, 9, 2, 6};
System.out.println("排序前：");
for(int i=1;i<num.length;i++){
System.out.print(num[i]+",");
}
hs.heapSort(num);
System.out.println("\n排序后：");
for(int i=1;i<num.length;i++){
System.out.print(num[i]+",");
}
}
public void heapSort(int[] num){
//需要排序（无序区）的数字个数
int numToSort=num.length-1;

while(numToSort>1){//多余两个数（包含两个数），即可以节点存在
//节点的个数
int nodeNum=numToSort/2;
//从最后一个节点到根节点，依次将节点置为本子树的最大值
for(int i=nodeNum;i>=1;i--){
this.setNodeBigest(i, num, numToSort);
}//循环结束后，根节点为最大值
numToSort--;
}
}
/*
* @nodeNum 节点的位置标记（第n和节点）
* @num 需要排序的数组
* @numToSort 需要排序的有几个数
*/
public void setNodeBigest(int nodeNum,int[] num,int numToSort){
//记录第一个节点应该在的位置（无序序列起始位置）
int startLocation=num.length-numToSort;
//当前节点所在的位置
int nodeLocation=nodeNum+startLocation-1;
//左孩子所在的位置
int leftLocation=2*nodeNum+startLocation-1;
//右孩子所在的位置
int rightLocation=leftLocation+1;
/* 比较三个数，将最大值放在节点位置*/
if(rightLocation<=num.length-1&&num[leftLocation]<num[rightLocation]){//左孩子数值<右孩子数值
num[0]=num[leftLocation];
num[leftLocation]=num[rightLocation]; //保证左侧大于右侧
num[rightLocation]=num[0];
}
if(num[nodeLocation]<num[leftLocation]){ //比较节点和其左孩子的大小
num[0]=num[nodeLocation];
num[nodeLocation]=num[leftLocation]; //将节点置为最大值
num[leftLocation]=num[0];
}
}

}