algorithm - 双轴快速排序的缺点是什么?

标签 algorithm quicksort

我知道它的交换次数更少,并且比经典的快速排序更快,但我似乎看不出该算法有任何缺点。

最佳答案

双枢轴快速排序比原来的更复杂。额外的主元需要对两个主元进行比较并在需要时交换。数组中有一个额外的索引,移动元素的额外情况,以及末尾的额外交换。

关于algorithm - 双轴快速排序的缺点是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/55279906/

相关文章:

检查多边形是否是多面体投影的算法

algorithm - 给定N个数组,每个数组有几种方法贡献一个元素并加到k?

java - 使用递归解决二进制间隙

c - C中的快速排序实现

Haskell - 无法将类型 [] 与 IO 匹配

python - 时间复杂度 : deleting element of deque

python - DEAP遗传算法

c++ - 500,000 个已排序整数数组的 C++ 快速排序算法中的段错误

quicksort - K&R 快速排序代码

algorithm - 尾递归快速排序的空间复杂度是多少?