荷兰国旗快速排序

 public static void main(String[] args) {
        int [] arr = {1,23,5,2,7};
        quickSort(arr);
        for (int s = 0; s < arr.length; s++) {
            System.out.println(arr[s]);
        }
    }

    private static void quickSort(int[] arr) {
        if (arr==null || arr.length<2) {
            return;
        }
        process(arr,0,arr.length-1);
    }

    private static void process(int[] arr, int l, int r) {
        if (l>=r) {
            return;
        }
        int [] temp = netherlandsFlag(arr,l,r);
        process(arr,l,temp[0]-1);
        process(arr,temp[1]+1,r);
    }

    private static int[] netherlandsFlag(int[] arr, int l, int r) {
        if (l>r) {
            return new int[]{-1,-1};
        }
        if (l==r) {
            return new int[]{l,r};
        }

        int less = l-1;//小于区下标
        int more = r;//大于区下标
        int index = l;
        while (index<more) {
            if (arr[index]==arr[r]) {
                //相等情况下  大于小于区不动 下标来到下一个
             index++;
            }else if(arr[index]<arr[r]){
                //当前数小于arr[r]  交换当前数个小于区下一位位置  小于区++ 当前++
                swap(arr,++less,index++);
            }else {
                //当前数大于arr[r] 当去数和大于区前一位交换  大于区-- 当前不变 因为交换过来的数据还没有比较
                swap(arr,--more,index);
            }
        }
        swap(arr,more,r);//交换大于区和arr[r]数据
        return new int[]{less+1,more};
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j]=temp;
    }