思想：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大的数。

以一个数作为基点，运动左右指针将数据分隔

public class DemoApplication {
    public static void main(String[] args) {
        int arr[] = {6, 4, 20, 9, 44, 11, 0,2,23,10,17,3};
        //快速排序
        quickSort(arr,0, arr.length - 1);
        for(int k = 0; k < arr.length; k++){
            System.out.print(arr[k] + ",");
        }
    }
    /**
     * 快速排序
     */
    public static void quickSort(int arr[], int left, int right){
        //防止数组下标越界
        if(left < right){
            //得到基点对应下标
            int base = division(arr, left, right);
            quickSort(arr, left, base - 1);
            quickSort(arr, base + 1, right);
        }
    }

    public static int division(int[] arr, int left, int right){
        //临时存储基点值
        int base = arr[left];
        while(left < right){
            while(left < right && arr[right] >= base){
                right--;
            }
            arr[left] = arr[right];
            while(left < right && arr[left] < base){
                left++;
            }
            arr[right] = arr[left];
        }
        arr[left] = base;
        return left;
    }
}

参考地址：排序算法(5) -- 快速排序_Dby_freedom的博客-CSDN博客