快速排序java代码

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);
}
posted @ 2020-03-10 16:05  cbhe  阅读(204)  评论(0)    收藏  举报