原文链接: https://blog.csdn.net/shujuelin/article/details/82423852

    示例代码：

    1. /**
    2.  * 快速排序
    3.  */
    4. public class QuickSortDemo1 {
    6.     public static void main(String[] args) {
    7.         int[] arr = {33, 12, 7, 45, 3, 90, 23, 11, 9, 4, 28, 76};
    8.         // 排序前
    9.         System.out.println("排序前: " + Arrays.toString(arr));
    11.         quickSort(arr, 0, arr.length - 1);
    13.         System.out.println("排序后: " + Arrays.toString(arr));
    14.     }
    16.     static void quickSort(int[] arr, int left, int right) {
    17.         if (left > right) {
    18.             return;
    19.         }
    20.         int base, i, j, temp;
    21.         base = arr[left];
    22.         i = left;
    23.         j = right;
    24.         while (i < j) {
    25.             // 判断右边
    26.             while (arr[j] >= base && j > i) {
    27.                 j--;
    28.             }
    30.             // 判断左边
    31.             while (arr[i] <= base && j > i) {
    32.                 i++;
    33.             }
    35.             /*不满足上述条件说明我们找到了需要的元素
    36.              *即，右边找到了小于基准数的数，左边找了大于基准数的数
    37.              */
    38.             if (i < j) {
    39.                 // 两数互换
    40.                 temp = arr[i];
    41.                 arr[i] = arr[j];
    42.                 arr[j] = temp;
    43.             }
    44.         }
    45.         // 循环完成后，此时左边都是比base小的，右边都是比base大，此时base归为到中间
    46.         arr[left] = arr[i];
    47.         arr[i] = base;
    49.         // 递归调用左半边数组
    50.         quickSort(arr, left, i - 1);
    52.         // 递归调用右半边数组
    53.         quickSort(arr, i + 1, right);
    54.     }
    55. }