快速排序

public static void sort(int [] arr) {
    sort(arr,0,arr.length-1);
}
public static void sort(int[] arr,int low,int height){
    int i=low;//左列开始
    int j=height;//右列开始
    if(i>j){
        return;
    }
    int k=arr[i];
    while(i<j){
        while (i<j&&arr[j]>k){
            j--;//从右向左
        }
        while (i<j&&arr[i]<=k){
            i++;//从左向右
        }
        if(i<j){
            int swap=arr[i];
            arr[i]=arr[j];
            arr[j]=swap;
        }
        k=arr[i];
        arr[i]=arr[low];
        arr[low]=k;
        //左边
        sort(arr,0,i-1);
        //右边
        sort(arr,i+1,height);
    }

}