题目描述
快速排序算法是典型的分治思想的运用。它使用某个key把全部元素分成两组,其中一组的元素不大于另一组。然后对这两组再次进行递归排序。
以下代码实现了快速排序。请仔细阅读代码,填写缺少代码的部分。
static void f(int[] x, int left, int right)
{
if(left >= right) return;
int key = x[(left+right)/2];
int li = left;
int ri = right;
while(li<=ri){
while(x[ri]>key) ri--;
while(x[li]<key) li++;
if(________________){ //填空位置
int t = x[li];
x[li] = x[ri];
x[ri] = t;
li++;
ri--;
}
}
if(li < right) f(x, li, right);
if(ri > left) f(x, left, ri);
}
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
li <= ri
java实现第四届蓝桥杯快速排序
2023-09-14 08:58:10 时间
快速排序
相关文章
- java基础知识回顾之---java String final类普通方法的应用之字符串数组排序
- Java实现 LeetCode 23 合并K个排序链表
- Java实现 蓝桥杯 算法提高 成绩排序2
- Java实现 蓝桥杯 算法提高 成绩排序
- java实现第四届蓝桥杯快速排序
- Java实现判断单联通(强连通缩点+拓扑排序)Going from u to v or from v to u
- Java实现Labeling Balls(拓扑排序的应用)
- Java实现预排序
- Java实现合并排序
- Java实现选择排序和冒泡排序
- Java实现选择排序和冒泡排序
- java数组随机排序实现代码
- 程序兵法:Java String 源码的排序算法(一)
- JAVA数组之选择排序算法
- Eclipse 报 “Exception in thread "main" java.lang.OutOfMemoryError: Java heap space ”错误的解决办法
- 当年的java考试:Java景区预约登记管理系统(maven整合servlet)
- 快速排序 Java 实现
- Java 异常解决之java.lang.IllegalArgumentException: Comparison method violates its general contract!
- Java:openjdk: error: Student is abstract; cannot be instantiated;java编译环境
- 华为校招机试 - 指令排序(Java & JS & Python)