JAVA快速排序（亲测可用）

最近学习算法，看到网上有很多快速排序的帖子，但是大多都是粘贴复制，能正确运行的寥寥无几，所以自己在运行成功后在这里记录一下，主要是怕自己忘记，同时也希望能跟有相同兴趣的人一起学习，本人菜鸡新手，如果有哪里有问题，你咬我呀。。哈哈 开个玩笑，发现错误希望指出，大家一起学习，进步，成为更靠谱的程序员。

快速排序：
概念和排序思维这里就不细说了，因为这种理论的学说网上一大把。这里直接上代码了。

public static void main(String[] args) throws Exception {
        long startTime = System.currentTimeMillis();
        int[] ints = {9, 3, 7, 1, 2, 4, 5, 8, 6};

        //执行排序算法
        qsort(ints, 0, ints.length - 1);
        long endTime = System.currentTimeMillis();
        Arrays.stream(ints).forEach(d -> System.out.print(d));
        System.out.println();
        System.out.println((endTime - startTime) + " ms");
    }

    /**
     * 分割功能，将数组以基准值为基础进行分割
     * @param arr
     * @param low
     * @param high
     * @return
     */
    public static int partition(int[] arr, int low, int high) {
        int pivot = arr[high]; //基准值选择，这里选择的是数组最后一个值
        int j; //这个参数是为了遍历除基准值以外的全部数组。
        int i = low - 1; //这个参数是确定交换位置，为了对符合条件的数值进行交换
        for (j = low; j <= high - 1; j++) { //因为最后一个值被选择为基准值所以不用遍历。
            if (arr[j] <= pivot) { //从起始位置进行遍历，与基准值进行比较，如果数值小于基准值，就与i++（因为i被生命为 -1） 进行换位。
                i++;
                int tmp = arr[j];
                arr[j] = arr[i];
                arr[i] = tmp;
            }
        }
        //遍历到最后 i+1的位置就是基准值应该在的位置，所以进行交换。
        int tmp = arr[high];
        arr[high] = arr[i + 1];
        arr[i + 1] = tmp;
        return i + 1;//最后返回基准值的位置，以方便分割数据，进行递归调用。
    }

    /**
     * 排序
     * @param arr
     * @param low
     * @param high
     * @throws Exception
     */
    public static void qsort(int[] arr, int low, int high) throws Exception {
        if (arr == null) {
            throw new Exception("数组不能为null");
        }
        if (low >= high){//起始位置和结束位置相同，说明数组就只有一个值，或者没有值，直接return
            return;
        }
        int p = partition(arr, low, high);//这里返回分割的位置索引
        //对数组进行递归
        qsort(arr, low, p - 1);
        qsort(arr, p + 1, high);
    }
}

排序后的输出