双轴快速排序的缺点是什么？
双轴快速排序的缺点是什么？
提问于 2019-03-21 19:55:24
我知道它的交换次数更少，而且比经典的快速排序算法更快，但我似乎看不出这种算法有什么缺点。
Stack Overflow用户
发布于 2019-03-21 23:56:03
一般来说，轴心的数量越多，性能就越好，同样，轴心的选择对于任何快速排序算法都很重要。参考：study
对于双枢轴，选择不当的枢轴将比具有良好枢轴的正常快速排序的性能更差。pivot的选择高度依赖于数据集。同样，对于复杂的数据集，正确选择更多的轴心可能会变得困难。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/55279906
复制相关文章
相似问题
腾讯云开发者
