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

Question

老师我认为i>=j时候就可以直接break掉了不需要进行后面的判断，因为当i=j时候也就是那个特殊的位置元素一定是v这个数值大小，而且自己和自己交换也没有意义。最后仍然满足快速双路快速排序的性质，即左边的元素都是小于等于v，右半的元素都是大于等于v。虽然l交换的位置一个是j一个是j-1但是不影响结果。

Answer 1

liuyubobobo 2019-05-16 08:39:16

如果你的意思是将 if(i > j) break

改成 if(i >= j) break

没有问题，你是对的。程序的逻辑依然正确：）

继续加油！：）

• 何时才能成大佬 #1

  https://coding.imooc.com/learn/questiondetail/81440.html
  bobo老师在这个里的回答不是不可以吗？

• liuyubobobo 回复 何时才能成大佬 #2

  上面的回答有问题，我已经在原回答上进行了补充。i >= j 的时候 break 掉没有问题。