快速排序 递归问题 求解。。。

乔巴大大 2012-10-15 04:25:01

//快速排序法
private void quickSort(int left ,int right){
if (right>left) {
Object ol = elementAt(right);//拿到该索引对应的值
int i = left -1;
int j = right;
while (true) {
while (compare.lessThan(elementAt(++i), ol)); //回调 判断条件
while(j>0){
if (compare.lessThanOrEqual(elementAt(--j), ol))
break;
}
if (i>=j){
break;
}
swap(i,j); //把对应的下标交换
}
swap(i,right);
quickSort(left, i-1);//递归
quickSort(i+1, right);//什么时候调用?


}

}

这是 JAVA编程思想第四版 8.5排序 章节的一段应用快速排序的程序 请问 红色部分什么时候被调用?
...全文
94 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
乔巴大大 2012-10-16
  • 打赏
  • 举报
回复
[Quote=引用 5 楼 的回复:]

我只能弱弱的说,在那句的上一行执行完后执行。。。
[/Quote]
哈哈,谢谢 可能昨天想算法想晕哒。。。我太2了
shao237 2012-10-15
  • 打赏
  • 举报
回复
我只能弱弱的说,在那句的上一行执行完后执行。。。
乔巴大大 2012-10-15
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 的回复:]

红色部分在哪里??
[/Quote]
就是最后一句 我有注释的!
liangtu 2012-10-15
  • 打赏
  • 举报
回复
[问题点数:40分]

这个在你结贴的执行!!!
a3899378 2012-10-15
  • 打赏
  • 举报
回复
红色在那里。。。?
liangtu 2012-10-15
  • 打赏
  • 举报
回复
红色部分在哪里??

67,513

社区成员

发帖
与我相关
我的任务
社区描述
J2EE只是Java企业应用。我们需要一个跨J2SE/WEB/EJB的微容器,保护我们的业务核心组件(中间件),以延续它的生命力,而不是依赖J2SE/J2EE版本。
社区管理员
  • Java EE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧