正在回答
1回答
非常好的问题！
在近乎有序的数组情况下，二路快排的swap次数会相对比较少，因为在近乎有序的数组中，二路快排的partition大部分操作只是i和j两个索引在左右两个端点向中间移动而已。可以仔细思考一下这是为什么？当然了，强烈建议自己亲自试验一下，引入一个变量测试一下双路快排和三路快排的swap操作的执行次数，比较一下最终的结果，相信是一个非常有意思的实验：）
加油！
1
有任何疑惑可以回复我~
相似问题
关于课程示例代码中快速查找指定位置元素的效率问题
475
0
2
三路快排栈溢出了，老师可以帮我看看吗
692
0
3
关于快速排序
1132
0
6
三路快排沒有比雙路快排來的快...
739
0
1
为什么我的三路快排在无序数组排序的时候性能好于两路快排？
826
2
2
登录后可查看更多问答，登录/注册
