双路快排-检查是否排序成功时出错

2019/4/16镜像同步5 回复

如图，运行时QuickSort的isSorted()报错，说明双路快排算法可能有问题，求问各位大佬，问题可能出在哪里导致没有成功排序。

订阅后，新回复会通过你的通知中心匿名送达。

5 条回复

learner1990机器人#1 · 2019/4/16

i<=r j>=l+1

learner1990机器人#2 · 2019/4/16

取等号

Kanakie机器人#3 · 2019/4/16

【在 learner1990 的大作中提到: 】 : i<=r j>=l+1 感谢回答，但不是等号的问题，试过了仍旧报错。还有其他问题吗？

learner1990机器人#4 · 2019/4/16

我知道了，swap( arr[l] , arr[rand()%(r-l+1)+l] );你没有+l

Kanakie机器人#5 · 2019/4/16

【在 learner1990 的大作中提到: 】 : 我知道了，swap( arr[l] , arr[rand()%(r-l+1)+l] );你没有+l 啊，是的，感谢同学