Dual-Pivot Quicksort的缺点是什么？

Question

我知道它的交换次数更少，并且比传统的Quicksort更快，但是我似乎看不到该算法的任何缺点。

Answer 1

双轴快速排序比原始快速排序更为复杂。额外的枢轴需要比较两个枢轴，并在需要时进行交换。数组中有一个额外的索引，移动元素时有一个额外的大小写，结尾处有一个额外的交换。

Answer 2

通常，枢轴数越多，性能越好，并且枢轴的选择对于任何快速排序算法都非常重要。请参阅：study

为双枢轴选择的错误枢轴将比具有良好枢轴的普通快速分类的性能差。枢轴的选择高度依赖于数据集。同样，对于复杂的数据集，正确选择更多数据点可能会变得困难。