Definition: bucket sort

A variety of sorting techniques that reserve an array of fields in memory (buckets), the number of which is based on the values in the key being sorted. See pigeonhole sort, counting sort and sort algorithm.