public void quickSort(int[] arr, int left, int right){
if(left>=right){
return ;
}
int last = left;
for(int i=left+1;i<=right;i++){
if(arr[i]<arr[left]){
swap(arr, i, ++last);
}
}
swap(arr, left, last);
quickSort(arr, left, last-1);
quickSort(arr, last+1, right);
}
原文:https://www.cnblogs.com/cbhe/p/12456290.html