为什么我们不使用三个枢轴快速排序？

Question

我正在阅读S Kushagra的研究论文Multi-Pivot Quicksort: Theory and Experiments，他声称结果是三个枢轴快速分析比双分支排序更好，那么为什么我们不在Java或c的lang库中使用它们？

Answer 1

  

为什么我们不在Java或C的lang库中使用它们？

Multi-Pivot Quicksort中的3-pivot算法：理论和 S Kushagra的实验是“学术实力”；即一个整数 输入为[1-N]的数组。

针对C中引用项（记录/对象）的健壮的3轴版本是 可在：      https://github.com/ddccc/sixsort 与此相关的pdf文件位于：      https://github.com/ddccc/MultiPivotParallelQuicksort