Pracniques: Meansort
Dalia Motzkin · Communications of the ACM · 1983
This paper presents an efficient algorithm based on Quicksort. The Quicksort algorithm is known to be one of the most efficient sorting techniques; however, one of the drawbacks of this method is its worst case situation of 0 (n 2 ) comparisons. The algorithm presented here improves the average behavior of Quicksort and reduces the occurrence of worst case situations.