关于双路快速排序法之partition方法

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

qq_Nicochan_0

2020-08-31

图片描述
代码中的i表示第一个大于等于第一个数的位置，j表示第一个小于等于第一个数的位置，而这里是将j与l位置调换并返回j,那为什么不将i-1与l交换，并返回i-1呢，因为i-1也是小于等于第一个数的呀

写回答

1回答

liuyubobobo

2020-09-01

你的分析是对的，将 l 和 i - 1 交换位置并返回 i - 1 也是可以的。

继续加油！：）

liuyubobobo

qq_Nicochan_0

我这里测试没有问题，报栈溢出的测试用例是什么？

2020-09-02

共2条回复

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 2

回答 1

回答 7

回答 1