Implementing HEAPSORT with (n logn - 0.9n) and QUICKSORT with (n logn + 0.2n) Comparisons

Stefan Edelkamp, Patrick Stiegeler. Implementing HEAPSORT with (n logn - 0.9n) and QUICKSORT with (n logn + 0.2n) Comparisons. ACM Journal of Experimental Algorithmics, 7:5, 2002. [doi]

Abstract

Abstract is missing.