Created by dmwpowers on October 28, 2014
0 users favorited this

Description: 3-way quicksort doesn't have the quadratic worst case associated with duplicates. It does still have the quadratic worst case associated with head pivot +sortedness.