双路快排中，指针碰撞判定条件能否改为 i>= j？

首页课程实战体系课手记专栏慕课教程

双路快排中，指针碰撞判定条件能否改为 i>= j？

来源：3-7 双路快速排序法

mrglint

2019-12-01

双路快排中，指针碰撞的判定条件可以改为：
if (i >= j) { break; }
减少之后的交换操作

写回答

1回答

liuyubobobo

liuyubobobo

2019-12-01

没有问题的。

继续加油！：）

0

2

liuyubobobo

回复

stoneboy100200

可以参考这里：http://coding.imooc.com/learn/questiondetail/159205.html 继续加油！：）

2019-12-28

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11186 学习 · 1614 问题

相似问题

双路快速排序这两个while循环条件，为什么i<=r以及j>=l+1 而不是i<=j

回答 1

为什么是 if( i > j ) break; 而不是if( i >=j ) break; ?

回答 2

双路快排partition中while(true)中止的条件if(i>j)

回答 2

双路快速排序这里的边界条件是否可以更改?

回答 1

老师： __partition2中最后 swap( arr[l] , arr[j] ) 这句是什么意思啊？

回答 1

打开慕课网App查看更多内容