快排序宇宙最简单版本

package com.array;

import java.util.Arrays;

public class QuickSort {
    public static void main(String[] args) {
        int[] a = {45,14,5,24,5,62,7,84,34,14};
        quickSort(a, 0, a.length - 1);
        System.out.println(Arrays.toString(a));
    }

    public static void quickSort(int[] arr, int start, int end) {
        if (start > end)
            return;
        int pivot = arr[start];
        int l = start;
        int r = end;
        while (l < r) {
            while (l < r && arr[r] >= pivot) { // 这里必须加等于号，否则 l , r 游标走不下去，只能在两个相等的数上循环！！！！
                r--;
            }
            if (l < r) {  //&& arr[r] <= pivot
                arr[l] = arr[r];
            }
            while (l < r && arr[l] <= pivot) {
                l++;
            }
            if (l < r) {   //&& arr[l] >= pivot
                arr[r] = arr[l];
            }
            if (l >= r) {
                arr[l] = pivot;
            }
        }
        quickSort(arr, start, l - 1);   // 这里也必须要 + 1   - 1， 否则导致pivot没变，然后一直让右游标r 循环往左移动（无效的移动）
        quickSort(arr, l + 1, end);
    }
}