- 快排
public static void quick(int []nums,int left,int right){
if(nums.length==0||nums==null)return ;
if(left>right) return ;
int l=left,r=right,key=nums[left];
while(l!=r){
while(nums[r]>=key&&l<r){
r--;
}
while(nums[l]<=key&&l<r){
l++;
}
//交换数据
int temp=nums[l];
nums[l]=nums[r];
nums[r]=temp;
}
//跳出循环说明l==r,那么交换key和lr所指的数
nums[left]=nums[l];
nums[l]=key;
//递归l所指的左右子数组
quick(nums,left,l-1);
quick(nums,l+1,right);
}