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

Question

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

Answer 1

liuyubobobo 2019-12-01 22:13:28

没有问题的。

继续加油！：）

• stoneboy100200 #1

  我也想说为什么不是i>=j就break，不然i=j就白做一次交换了。另外这个条件能否直接放在最外层循环呢：while（i < j）？

• liuyubobobo 回复 stoneboy100200 #2

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