O Bucket Sort divide o intervalo de entrada em um número finito de 'buckets' (compartimentos), cada um responsável por uma faixa de valores. Cada bucket é então ordenado individualmente, geralmente com outro algoritmo de ordenação, ou recursivamente usando o Bucket Sort se necessário. Ao final, os dados dos buckets ordenados são concatenados para produzir a lista finalmente ordenada. Esse método é eficaz quando a distribuição dos valores na entrada é uniforme e conhecida antecipadamente.