Bucket sort

Bucket sort, ou bin sort, é um algoritmo de ordenação que funciona dividindo um vetor em um número finito de recipientes. Cada recipiente é então ordenado individualmente, seja usando um algoritmo de ordenação diferente, ou usando o algoritmo bucket sort recursivamente. O Bucket Sort tem complexidade linear Θ ( n ) {\displaystyle \Theta (n)} quando o vetor a ser ordenado contém valores que são uniformemente distribuídos. Bucket sort funciona do seguinte modo: Atente-se para o fato de que o exemplo não ordena elementos negativos. Um tratamento especial para eles seria necessário. Além do mais, o método de separar cada elemento pode ser diferente. O utilizado foi verificar se o elemento está entre 0 e 10, 11 e 20, e assim por diante. Aqui uma matriz linear de inteiros com n elementos, é usado para ordenar os elementos do vetor.