java常见排序算法——快速排序（附代码示列）

public void quickSortDfs(int[] nums, int left, int right){
  if(left > right){
      return;
  }
  int l = left;
  int r = right;
  int baseNum = nums[left];
  while(l < r){
    //必须右边先走
 ​   ​while(nums[r] >= baseNum && l < r){
      r--;
    }
    while(nums[l] <= baseNum && l < r){
      l++;
    }
    int temp = nums[l];
    nums[l] = nums[r];
    nums[r] = temp;
  }
  nums[left] = nums[l];
  nums[l] = baseNum;
  quickSortDfs(nums, left, r-1);
  quickSortDfs(nums, l+1, right);
}

PS：选一个基本值，小于它的放一边，大于它的放另一边。