堆排序

小顶堆

package 宝典;

/**
 * @ author:mian
 * @ DATA:2018/5/8 11:31
 */
public class 堆排序 {
    public static void adjustMinHeap(int[]a,int pos,int len){
        int temp;
        int child;
        for(temp=a[pos];2*pos+1<=len;pos=child){
            child = 2*pos+1;
            if(childa[child+1]){
                child++;
            }
            if(a[child]=0;i--){
            adjustMinHeap(array,i,len-1);

        }
        for(i=len-1;i>=0;i--){
            int tmp=array[0];
            array[0]=array[i];
            array[i]=tmp;
            adjustMinHeap(array,0,i-1);
        }
    }

    public static void main(String[] args) {
        int i=0;
        int a[] = {5,4,9,8,7,6,0,1,3,2};
        int len = a.length;
        MinHeapSort(a);
        for(i=0;i