Find file History
Latest commit da748c1 Apr 20, 2013 mhutchin Add dualpivotquicksort (Dual-Pivot Quicksort)
Dual-Pivot Quicksort is a variation of Quicksort by
Vladimir Yaroslavskiy.

"This algorithm offers O(n log(n)) performance on many data sets
that cause other quicksorts to degrade to quadratic performance,
and is typically faster than traditional (one-pivot) Quicksort
implementations."
-- http://download.oracle.com/javase/7/docs/api/java/util/Arrays.html
Permalink
..
Failed to load latest commit information.
algorithms Add dualpivotquicksort (Dual-Pivot Quicksort) Apr 20, 2013
containers
algorithms.rb Add dualpivotquicksort (Dual-Pivot Quicksort) Apr 20, 2013