秃头排序

package com.chixing.practice;
/*快速排序（小->大）
*设置arr[0]为基数，low指向s索引0,height指向索引arr.length-1
*如果arr[height] > arr[0]，则height--;
*如果arr[height] < arr[0]，则将arr[arr.length-1]的值赋给arr[0]，然后low++
* 继续比较arr[low]
*
* 从右侧索引最大处开始比较，如果最大索引的
* */
public class quickSortDemo {
    public static void main(String[] args) {
        int[] array = {78,56,67,94,73,80,62,90,88,63};
        //传递源数组，最小下标，最大下标
        qucikSort(array,0,array.length-1);
        printArr(array);
    }

    /**
     *对数组进行排序
     * @param arr 要排序的源数组
     * @param low 数组的最小下标
     * @param height 数组的最大下标
     */
    public static void qucikSort(int[] arr,int low,int height){
        if (low < height){
            //将数组分开
            int middle = getMiddle(arr,low,height);
            System.out.println("mid是："+middle);
            //对中位值左边的进行排序，递归调用
            qucikSort(arr,low,middle-1);
            //对中位值右边的进行排序，递归调用
            qucikSort(arr,middle+1,height);
        }
    }

    /**
     * 获取每次排序的中位数
     * @param arr 要排序的数组
     * @param low 数组的最小下标
     * @param height 数组的最大下标
     * @return 中位值
     */
    public static int getMiddle(int[] arr,int low,int height){
        //存储基数
        int temp = arr[low];
        while (low < height){
            while (low < height && arr[height] > temp){
                height--;
            }
            arr[low] = arr[height];

            while (low < height && arr[low] < temp){
                low++;
            }
            arr[height] = arr[low];
        }
        arr[low] = temp;
        return low;
    }

    /**
     *  打印数组
     * @param arr 需要打印的源数组
     */
    public static void printArr(int[] arr){
        for(int num : arr){
            System.out.print(num + " ");
        }
    }
}