, Volume 18, Issue 2, pp 125-132

Recursive samplesort

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


A sorting algorithm called Recursive Samplesort is described and analyzed. An extensive average case analysis demonstrates that Recursive Samplesort is faster than both Samplesort and Quicksort, with respect to certain linear combinations of the number of comparisons and move instructions needed.