java实现快速排序

一、基本思路

      快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。(翻译为白话就是：把一个数组以其中任意一个数为基数比较大小分为两部分--“大于区”、“小于区”，完了递归操作，核心思想就是二分思想、递归算法)

二、图片解析

 

 

 截图来自于视频截图：https://www.iqiyi.com/w_19rtz1oc1t.html

 三、代码实现

/**
     * 
     * @Title : quikSort @Description: 快速排序测试代码 @param arr : void @author :manzi
     *        Create Date : 2019年4月23日 下午8:08:24 @throws
     */
    public static void quikSort(int[] arr, int left, int right) {
        if (left > right) {
            return;
        }
        //基数设置为数组第一个数
        int x = arr[left];
        int i = left;
        int j = right;
        while (i < j) {//比较大小
            while (i < j && arr[j] >= x) {
                j--;
            }
            if (i < j) {
                arr[i] = arr[j];
                i++;
            }
            while (i < j && arr[i] <= x) {
                i++;
            }
            if (i < j) {
                arr[j] = arr[i];
            }
            arr[i] = x;
            //递归小于基数部分
            quikSort(arr, left, i - 1);
            //递归大于基数部分
            quikSort(arr, i + 1, right);

        }

    }