java实现堆排序

1.堆排序的的实现，分为大顶堆和小顶堆，大顶堆就是，把子节点和父节点中，大的值，替换在父节点中，这样会导致根节点中的值是最大的值，再把根中的值和最后一位进行替换，然后再把指针往前移一位，小顶堆的原理，也是差不多，就是把最小的值替换在根中，再把根中元素和最后一位进行替换

实现如下

public static void heapSort(int[] array){
for(int i=0;i<array.length;i++){
//array.length为什么减1，因为角标从0开始
jianDui(array,array.length-1-i);
replace(array,0,array.length-1-i);
}
}

//利用一维数组进行建堆

public static void jianDui(int[] array,int len){
//(len-1)/2是在取父节点
for(int i=(len-1)/2;i>=0;i--){
int k=i;//记录父节点
while(k*2+1<=len){//判断是否有左子节点
int leftNode = k*2+1;//记录左子节点
if(leftNode<len){
if(array[leftNode]<array[leftNode+1]){
leftNode++;
}
}
if(array[leftNode]>array[k]){
replace(array,k,leftNode);
k=leftNode;
}else{
break;
}
}
}
}

public static void replace(int[] array,int k,int len){
int temp=array[k];
array[k]=array[len];
array[len]=temp;
}