一点点小改动导致排序异常，请教老师

Question

老师，想请教您，在_partition2函数中，把
swap(arr[l], arr[rand() % (r - l + 1) + l]);
换成
int index = rand() % (r - l + 1) + l;
T t = arr[l]; arr[l] = arr[index]; arr[index] = arr[l];
其他完全不变，为什么会导致错误的排序结果？

Answer 1

liuyubobobo 2019-04-14 06:16:18

这两句话没有错误。

我用课程这一小节的官方代码，swap替换成这两句话，运行时没有问题的。请在你的环境下，使用课程的官方代码，替换成这两句话的逻辑，看看是否有问题。如果没有问题，请确认你的代码的其他逻辑部分没有问题。

======

这个课程的所有代码，都可以通过课程的官方github获得。传送门：https://github.com/liuyubobobo/Play-with-Algorithms 

具体的代码遇到问题，可以先尝试在你的环境下运行课程的官方代码，看是否有同样的问题。如果没有问题，可以仔细比对调试一下，看看自己的代码问题在哪里：）

继续加油！：）

• 提问者 慕妹626757 #1

  非常感谢！

• 提问者 慕妹626757 #2

  我是用VS2017并且是用老师您GitHub里面的代码，更改其他的swap语句完全没有问题，只是这一句替换掉后随机快速排序的结果会出错。恢复成swap语句就不影响运行的结果。

• liuyubobobo 回复 提问者 慕妹626757 #3

  不应该，用一个小样本看看能不能重复出错误？能的话单步调试看一下问题出在哪里。

点开查看后面2条评论