/**
* 一次建堆的过程
* @param a
*/
public static void createHeap(int[] a,int i,int n){
int temp;
int j=2*i;
int x=a[i];
while(j <=n){
if(a[j] <a[j+1]){
j++;
}
if(a[i] <a[j]){
a[i]=a[j];
i=j;
j=2*i;
}else{
break;
}
}
a[i]=x;
}
/**
* 堆排序
* @param a
*/
public static void heapSort(int[] a,int n){
int temp=0;
for(int i=n/2-1;i>=0;i--){
createHeap(a,i,n);
}
for(int m=n;m>=1;m--){
temp=a[m-1];
a[m-1]=a[0];
a[0]=temp;
createHeap(a,0,m-1);
}
}
public static void main(String[] args){
int[] a=new int[]{43,2,5,64,23,1};
heapSort(a,a.length);
System.out.println("--堆排序----");
for(int m : a){
System.out.println(m);
}
}
输出结果如下：
--堆排序----
2
1
23
43
5
64
为什么打印出的是这们？请高手帮忙高度一下？
自己debugger
好多 排序呢 我建议你多在网上找找
关注 学习ing
{{
