Samplesort

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Samplesort is a sorting algorithm described in the 1970 paper "Samplesort: A Sampling Approach to Minimal Storage Tree Sorting", by W D Frazer and A C McKellar.

In recent years, the algorithm has been adapted to implement randomized sorting on parallel computers.

See also[edit]

External links[edit]

Frazer and McKellar's samplesort and derivatives:

Adapted for use on parallel computers: