28 examples
(0.02 sec)

- Info Bucket sort, or bin sort, is a sorting algorithm that works by partitioning an array into a number of buckets. more...
- Like merge sort, external distribution sort also has a main-memory sibling; see bucket sort.
- Bucket sort would be unsuitable for data that have a lot of variation, such as social security numbers.
- For arrays where N is much larger than n, bucket sort is a generalization that is more efficient in space and time.
- Due to the fact that bucket sort must use a limited number of buckets it is best suited to be used on data sets of a limited scope.
- For example, both bucket sort and flashsort are distribution based sorting algorithms.
- Bucket sort with two buckets is effectively a version of quicksort where the pivot value is always selected to be the middle value of the value range.
- Top-down radix sort can be seen as a special case of bucket sort where both the range of values and the number of buckets is constrained to be a power of two.
- If each bucket is sorted using insertion sort, ProxmapSort and bucket sort can be shown to run in predicted linear time.
- The sort in step 2 is usually done using bucket sort or counting sort, which are efficient in this case since there are usually only a small number of digits.
- In the case where the number of bins is at least the number of elements, spreadsort degenerates to bucket sort and the sort completes.
- The classical integer sorting algorithms of bucket sort, counting sort, and radix sort are widely used and practical.
- The Postman's sort is a variant of bucket sort that takes advantage of a hierarchical structure of elements, typically described by a set of attributes.
- Another variant of bucket sort known as histogram sort or counting sort adds an initial pass that counts the number of elements that will fall into each bucket using a count array.
- Bucket sort can be seen as a generalization of counting sort; in fact, if each bucket has size 1 then bucket sort degenerates to counting sort.
- The most common variant of bucket sort operates on a list of n numeric inputs between zero and some maximum value M and divides the value range into n buckets each of size M/n.
- Sorting an input card deck into ascending sequence on a multiple column field, such as an employee number, was done by a radix sort, bucket sort, or a combination of the two methods.
- A demonstration of ProxMapSort, a bucket sort variant that uses intermediate parallel arrays to efficiently index and size its sublists.