堆排序

public class MyHeapSort {

    private static void OutPrint(int nums[])
    {
        for(int i:nums)
            System.out.print(i+"  ");
        System.out.println();
    }
    public static void main(String[] args) {
        int numbers[]=new int[]{1,5,2,7,4,2,8,34};
        OutPrint(numbers);
        HeapSort(numbers);
        OutPrint(numbers);
    }
    private static void HeapSort(int[] numbers) {
        buildHeap(numbers);　　　　　　　　　　　　　　　　//建堆
        for(int i=numbers.length-1;i>0;i--)　　　　　　//交换
        {
            int temp=numbers[0];
            numbers[0]=numbers[i];
            numbers[i]=temp;
            
            adjustHeap(numbers,0,i);
        }
    }
    private static void adjustHeap(int[] numbers, int i, int size) {　　　　//调整
        
        int j=i*2+1;　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//左孩子节点
        while(j<size)
        {
            if(j+1<size&&numbers[j]<numbers[j+1])
                j++;
            if(numbers[i]<numbers[j])　　　　　　　　　　　　　　　　　　　　　　//孩子节点大于父亲节点
            {
                int temp=numbers[i];
                numbers[i]=numbers[j];
                numbers[j]=temp;
                i=j;
            }
            else
                break;
            j=2*i+1;　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//深入下去
        }
        
    }
    private static void buildHeap(int[] numbers) {
        for(int i=numbers.length/2-1;i>=0;i--)
        {
            adjustHeap(numbers,i,numbers.length);
        }
    }

}