feat: Adicionado algoritmo de Counting Sort #21
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Descrição
Este pull request adiciona a implementação do algoritmo Counting Sort na categoria de algoritmos de ordenação (
sorting
). O algoritmo foi implementado em JavaScript, seguindo as diretrizes de contribuição, e a documentação foi escrita em português, conforme solicitado.Esse algoritmo se diferencia dos mais conhecidos por ser
O(n)
(Em casos onde a variação de valores não é tao grande quando comparado a quantidade de valores). Por exemplo, num array de 1 milhão de elementos com valores no range de [1, 100] ele é extramamente eficiente, mas no caso contrario, um array de 100 elementos com valores até 1 milhão ele teria um desempenho impraticavelMudanças principais:
index.js
.README.md
com a explicação de como o algoritmo funciona, sua complexidade temporal, e exemplos de uso.