快排

class Sort {
    public static void main(String[] args) {

        System.out.println();
        int[] arr = {2, 5, 1, 7, 2, 5, 8, 3};

        sort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    static void sort(int[] arr, int left, int right) {

        //子数组递归终止条件
        if (left < right) {
            int start = left;
            int end = right;

            int key = arr[start];

            // 第一遍排序终止条件
            while (left < right) {

                // 快排原理，后面数字大于基准 则right游标向前移
                while (left < right && arr[right] >= key) {
                    right--;
                }
                // 后面数字小则交换到left
                arr[left] = arr[right];
                // 每次交换后，则切换比较对象到left，前面数字小于基准 则left游标向后移
                while (left < right && arr[left] <= key) {
                    left++;
                }
                // 前面数字大于基准 则交换到right
                arr[right] = arr[left];

            }

            //第一遍排序完成，游标停止的位置则为key；此时key左边的值都比key小，右边的值都比key大
            arr[right] = key;

            // 分别对左右两边递归排序
            sort(arr, start, left-1);
            sort(arr, left + 1, end);
        }
    }
}