Replacement of Quicksort in java.util.Arrays with new Dual-Pivot Quicksort
lgeller at feedroom.com
Fri Sep 11 12:14:16 PDT 2009
As an observation, why not expand the new algorithm to N-Pivot
where N = round(ln(array length)).
This should lower the average sort cost even lower.
More information about the core-libs-dev