快速排序

package 快速排序;

import java.util.Arrays;

public class KP {
    public int[] kuai(int[] arr,int l,int r){
        if(l>=r){
            return arr;
        }
        int i=l;
        int j=r;
        int x=arr[l];//将第一个数设为基准
        int t=0;
        while(i<j){
            for(;arr[j]>=x&&i<j;j--){}
            for(;arr[i]<=x&&i<j;i++){}
            if(i<j) {
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
        arr[l]=arr[i];
        arr[i]=x;
        kuai(arr,l,i-1);
        kuai(arr,i+1,r);
        return arr;
    }
}