堆排序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;
        }
    }

}