问双轴快速排序的缺点是什么？
EN

Stack Overflow用户

提问于 2019-03-21 19:55:24

回答 2查看 653关注 0票数 1

我知道它的交换次数更少，而且比经典的快速排序算法更快，但我似乎看不出这种算法有什么缺点。

发布于 2019-03-21 21:13:32

双轴快速排序比原始快速排序更复杂。额外的枢轴需要对两个枢轴进行比较，并根据需要进行交换。在数组中有一个额外的索引，一个用于移动元素的额外的case，以及最后的一个额外的交换。

票数 2

发布于 2019-03-21 23:56:03

一般来说，轴心的数量越多，性能就越好，同样，轴心的选择对于任何快速排序算法都很重要。参考：study

对于双枢轴，选择不当的枢轴将比具有良好枢轴的正常快速排序的性能更差。pivot的选择高度依赖于数据集。同样，对于复杂的数据集，正确选择更多的轴心可能会变得困难。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55279906

复制

相似问题

问双轴快速排序的缺点是什么？EN