标签： sorting pivot complexity-theory big-o quicksort
众所周知，Quicksort是最强大的排序算法之一。我在想如何通过添加第二个数据透镜来改进算法。我做了一些研究，发现它已经实施但没有得到很好的解释。任何人都可以详细说明通过快速分配新的支点可以获得的改进。
答案 0 :(得分：-1)
检查附加的链接。它是关于新的Dual-Pivot Quicksort，它比已知的实现更快，http://permalink.gmane.org/gmane.comp.java.openjdk.core-libs.devel/2628