堆排........

堆排是不稳定的排序算法

时间复杂度为 O(nlogn)

 public static void adjust(int[] array,int p ,int len){
        //记录左左子节点的位置
        int child = 2 * p + 1;
        //当子节点没有大于数组长度时循环
        while (child<len){
            //如果 有右子节点 并且 右子节点大于左子节点 就child++用 右子节点和父节点比较大小
            if (child+1 < len && array[child+1] > array[child]){
                child++;
            }
            //如果子节点比父节点大 就换位
            if (array[child] > array[p]){
                int tmp = array[p];
                array[p] = array[child];
                array[child] = tmp;
                //让换位后的 那个数据 当父节点 再来循环一遍 看看它换位后 是否还符合大根堆 不符合就调整
                p = child;
                child = 2 * p + 1;
                //如果子节点小于等于父节点 因为是从下往上建堆的 以那个父亲节点为根节点的堆 是大根堆 所以直接退出循环；
            }else {
                break;
            }
        }

    }
    public static void createHeap(int[] array) {
        //建立大根堆 以父亲节点为基准 从下往上建堆
        for (int p = (array.length-1-1)/2; p >= 0 ; p--) {
            adjust(array,p,array.length);
        }

    }
    public static void heapSort(int[] array) {
        //先建立一个堆 这里建的是大根堆 父亲节点 大于等于 子节点
        createHeap(array);
        //记录最后一个数据的位置
        int end = array.length-1;
        //每次换位就是把最大的和最后一个一换 然后数组长度减一 调整减一后剩下的 知道end=0了就是全换完了
        while (end != 0){
            int tmp = array[0];
            array[0] = array[end];
            array[end] = tmp;
            //换完之后重新调整为大根堆
            adjust(array,0,end);
            //数组长度减一
            end--;
        }