Adicionar implementação do algoritmo de ordenação por baldes ( Bucket Sort )

[roberto-xz]

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. fonte

Tarefas:

•  Implementar o algoritmo em algorithms/sorting/bucket-sort/index.js.
•  Criar a documentação do algoritmo em algorithms/sorting/bucket-sort/README.md, incluindo:
  • Descrição do funcionamento do algoritmo.
  • Exemplo de código com uma breve explicação.
  • Análise de complexidade temporal e espacial.

Complexidade:

• Tempo:

  • melhor caso.....: O(n+k)
  • caso médio......: O(n+k)
  • caso esperado.: O(n)
  • pior caso..........: O(n²)

• Espaço:

  • O(n+k) , k = quantidade de baldes