distribution sort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort distribution sort

Also defined at: http://www.nist.gov/dads/HTML/distributionSort.html.

Inherits from sort

Any sort algorithm where data is distributed from its input to multiple intermediate structures which are then gathered and placed on the output. [National Institute of Standards and Technology]

See also distribution sort variants: bin sort
Author: Nikita Ogievetsky, © Cogitech, Inc. 2002