Java实现快速排序。

import java.util.Arrays;

public class QuickSort {
    public static void main(String[] args) {
        int[] arr = {5, 2, 1, 4, 8, 9, 3, 12, 16, 11, 20};
        sort(arr);
        System.out.println(Arrays.toString(arr));

    }

    public static void sort(int[] arr) {
        quickSort(arr, 0, arr.length - 1);
    }

    public static void quickSort(int[] arr, int r, int l) {
        if (arr == null || arr.length == 1) {
            return;
        }

        // 得到一个中间索引值，然后以这个索引值为区间，进行不停的排序，每排一次就返回一个中间索引值，一直到返回这个索引值返回的数为1；
        // 或者返回的索引值为这个数组的长度-2
        int mid = getMid(arr, r, l);
        if (r < mid -1) {
            quickSort(arr, r, mid - 1);
        }
        if (mid + 1 < l) {
            quickSort(arr, mid + 1, l);
        }



    }

    public static int getMid(int[] arr, int l, int r) {
        // 定义一个标准值，以这个标准值为比较，比标准值大的数放右边，比这个标准值小的数放左边。
        int base = arr[l];

        // l为左边起始位置，即为数组第一个索引，为0；r为右边起始位置，即为数组最后一个索引，为arr.length - 1；
        // 定义一个前进标志，标志为true，从右边往左边移动，标志为false从左边往右边移动；
        // 这里定义起始位置是从右往走移动，即moveFlag==true，往左移动；
        // 当前进标志为true时，从右边开始往左移动，如果遇到比标准值大的数，索引r向右移动一格，即r--；
        // 反之，将当前索引位置的值赋给左边当前索引为l的位置，同时将左边索引+1，即进行l++操作，并将移动标志变为false；
        // 当前进标志为false时，此时就从左边往右移动，如果遇到比标准值小的数，l向左移动一格，即l++；
        // 反之，将当前索引位置的值赋给右边当前索引为r的位置，同时将右边索引值-1，即进行r--操作，并将移动标志变为true；
        // 直到r==l时，跳出循环，并且将标准值赋给当前索引位置，因为r和l相等，所以无论去哪个索引都可以，并且将当前的索引的值返回
        // 并以当前得到的索引值为中间值，将数组分成两个区间，继续排序。
        boolean moveFlag = true;


        while (l < r) {
            if (moveFlag) {
                if (base > arr[r]) {
                    arr[l++] = arr[r];
                    moveFlag = false;
                } else {
                    r--;
                }
            } else {
                if (base < arr[l]) {
                    arr[r--] = arr[l];
                    moveFlag = true;
                } else {
                    l++;
                }
            }
        }
        arr[r] = base;
        return r;
    }

}