快速排序

快速排序的基本思路：
1、在数组a中，有一段待排序的数据，下标从l到r。
2、取a[l]放在变量value中，通过由右、左两边对value的取值的比较，为value选择应该排定的位置。这时要将比value大的数放右边，比它小的数放左边。当value到达最终位置后（如下标m），由它划分了左右两个集合[l..m-1]、[m+1..r]。然后转第1步，再用相同的思路分别去处理左集合和右集合。

import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        int[] a = {5,6,3,1,5,4,5,7,8,3};
        f(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }
    public static void  f(int[] a,int l,int r){
        if(l>=r) return;
        int temp = a[l];
        int l1 = l;
        int r1 = r;
        boolean flag = true;
        while(l1<r1){
            if(flag){
                if(a[r1]<temp){
                    a[l1] = a[r1];
                    l1++;
                    flag = false;
                }else{
                    r1--;
                }
            }else{
                if(a[l1]>temp){
                    a[r1] = a[l1];
                    r1--;
                    flag = true;
                }else{
                    l1++;
                }
            }
            
        }
        a[l1] = temp;
        f(a,l,l1-1);
        f(a,l1+1,r);
    }
}