堆排序Heap Sort

代碼

class Sort7{
    /**堆排序
     * 創建大堆
     * 不斷交換和向下調整獲得最大的數字
     * 不斷重複**/
    public void heapSort(int number[]){
        if (number.length <= 1 || number == null)
            return;
        else {
            bigHeap(number);
            int length=number.length;
            for(int i=0;i<length-1;i++) {
                swap(number, 0, length - 1 - i);
                shift(number, length - 1 - i, 0);
            }
            }
    }
    public void bigHeap(int number[]){
        for(int i=(number.length-2)/2;i>=0;i--){//計算層數
            shift(number,number.length,i);
        }

    }
    public void swap(int number[],int a,int b)//數組兩值交換
    {
        int c=number[a];
        number[a]=number[b];
        number[b]=c;
    }
    public void shift(int number[],int a,int b){//使右下角最大，即使右孩子大於左孩子；a爲數組大小，b爲層數
        while (2*b+1<a){//最後一層第一個左孩子
            int max=2*b+1;
            if(max+1<a&&number[max+1]>number[max]){
                max=max+1;
            }
            if(number[b]>=number[max]){
                return;
            }
            swap(number,b,max);
            b=max;
        }
    }

}