Bucket sort
Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a distribution sort, and is a cousin of radix sort in the most to least significant digit flavour. Bucket sort is a generalization of pigeonhole sort. Bucket sort can be implemented with comparisons and therefore can also be considered a comparison sort algorithm. The computational complexity estimates involve the number of buckets.
primaryTopic
Bucket sort
Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm. It is a distribution sort, and is a cousin of radix sort in the most to least significant digit flavour. Bucket sort is a generalization of pigeonhole sort. Bucket sort can be implemented with comparisons and therefore can also be considered a comparison sort algorithm. The computational complexity estimates involve the number of buckets.
has abstract
Bucket sort, or bin sort, is a ...... back into the original array.
@en
Bucket sort, ou bin sort, é um ...... ão uniformemente distribuídos.
@pt
Bucketsort (von engl. bucket „ ...... en arbeitet also out-of-place.
@de
El ordenamiento por casilleros ...... sillero concatenados por orden
@es
Il Bucket sort è un algoritmo ...... el bucket sort è lineare O(n).
@it
Le tri par paquets est un algo ...... hme de tri auxiliaire utilisé.
@fr
Sortowanie kubełkowe (ang. buc ...... E. J. Issac i R. C. Singleton.
@pl
Блочная сортировка (Карманная ...... блочную сортировку скоростью.
@ru
バケットソート(英: bucket sort)は、ソートのア ...... ンして分布を調べるなど、モディファイを追加する必要がある)。
@ja
桶排序(Bucket sort)或所謂的箱排序,是一個排序演 ...... 4.
* 從不是空的桶子裡把項目再放回原來的序列中。
@zh
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
731,962,568
comment
Bucket sort, or bin sort, is a ...... involve the number of buckets.
@en
Bucket sort, ou bin sort, é um ...... ão uniformemente distribuídos.
@pt
Bucketsort (von engl. bucket „ ...... en arbeitet also out-of-place.
@de
El ordenamiento por casilleros ...... ordenar están uniformemente d
@es
Il Bucket sort è un algoritmo ...... el bucket sort è lineare O(n).
@it
Le tri par paquets est un algo ...... d'un autre algorithme de tri.
@fr
Sortowanie kubełkowe (ang. buc ...... E. J. Issac i R. C. Singleton.
@pl
Блочная сортировка (Карманная ...... линейным временем исполнения.
@ru
バケットソート(英: bucket sort)は、ソートのア ...... ンして分布を調べるなど、モディファイを追加する必要がある)。
@ja
桶排序(Bucket sort)或所謂的箱排序,是一個排序演 ...... 4.
* 從不是空的桶子裡把項目再放回原來的序列中。
@zh
label
Bucket sort
@en
Bucket sort
@it
Bucket sort
@pt
Bucketsort
@de
Ordenamiento por casilleros
@es
Sortowanie kubełkowe
@pl
Tri par paquets
@fr
Блочная сортировка
@ru
バケットソート
@ja
桶排序
@zh