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：选一个基本值，小于它的放一边，大于它的放另一边。

后端程序员如何通过java从视频里面提取音频（具体代码如下）

深入了解Java流程控制语句大全

快速排序是一种常见的排序算法（示例介绍）

Java如何从列表中删除所有元素

java语法中怎么使用switch语句

标签： java排序算法, java语法, 快速排序

上面是“java常见排序算法——快速排序（附代码示列）”的全面内容，想了解更多关于 后端开发 内容，请继续关注web建站教程。

当前网址：https://m.ipkd.cn/webs_4257.html

声明：本站提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请发送到邮箱：admin@ipkd.cn，我们会在看到邮件的第一时间内为您处理！