defines a bucket.
# Loop over the data, placing each element in the appropriate bucket. (This may mean: send it to a processor, in a multiprocessor system.)
# Sort each of the buckets.

The full sorted output is the concatenation of the buckets.

A common strategy is to set equal to the number of processors available. The data is then distributed among the processors, which perform the sorting of buckets using some other, sequential, sorting algorithm.

Pseudocode

The

1.Previous
3.Next