快速排序

快速排序的核心——分组，递归

选择一个基准数，根据基准数进行分组。左边的比基准数小；右边的比基准数大。
组内再选择基准数，再进行分组

public class QuickSort(){
    
    public void static qSort(int left ,int right,int[] data){
        int ll = left;
        int rr = right;
        int base = data[left];
        while(ll<rr){
            while(ll<rr && data[rr]>=base){
                rr--;
            }
            if(ll<rr){
                int tem  = data[rr];
                data[rr] = data[ll];
                data[ll] = tem;
                ll++;
            }
            while(ll<rr && data[ll]<=base){
               ll++;
            }
            if(ll<rr){
                int tem = data[rr];
                data[rr] = data[ll];
                data[ll] = tem;
                rr--; 
            }
        }
        showData(data,base);
        if(ll>left){
            qSort(left,ll-1,data);
        }
        if(rr<right){
            qSort(ll+1,right,data);
        }
        
    }
    
    public static void showData(int[] data,int base){
        System.out.print("已" + base + "为基础的排序结果：");
        for(int i = 0 ;i<data.length;i++){
            System.out.print(data[i] + " ");
        }
        System.out.println();
    }
    public static void  main(String[] args){
        int data[] = {45, 28, 80, 90, 50, 16, 100, 10};
        qSort(0,data.length-1,data);
    }
}

快速排序的时间复杂度 O（nlogn）