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