Instruções
Algoritmos de ordenação/ordenação de contas
Uma *bead sort* começa criando uma matriz de zeros cujo comprimento é igual ao valor do maior elemento no array de entrada. A matriz é transformada adicionando um a todos os elementos entre o índice zero e o índice indicado pelo elemento atual. Esse processo é repetido, até que você tenha preenchido a matriz.
Iterando sobre a matriz, somando o número de elementos maiores que zero e diminuindo o valor de cada elemento por um temos a matriz ordenada.
Nota: Cada elemento no array de entrada é único.
Ordene um array de números inteiros positivos usando o algoritmo Bead Sort.
O que fazer:
Testes:
- `beadSort` deve ser uma função.
- `beadSort([25, 32, 12, 7, 20])` deve retornar um array.
- `beadSort([25, 32, 12, 7, 20])` deve retornar `[7, 12, 20, 25, 32]`.
- `beadSort([38, 45, 35, 8, 13])` deve retornar `[8, 13, 35, 38, 45]`.
- `beadSort([43, 36, 20, 34, 24])` deve retornar `[20, 24, 34, 36, 43]`.
- `beadSort([12, 33, 26, 18, 1, 16, 38])` deve retornar `[1, 12, 16, 18, 26, 33, 38]`.
- `beadSort([3, 39, 48, 16, 1, 4, 29])` deve retornar `[1, 3, 4, 16, 29, 39, 48]`.
Console