Muita computação e música com Deus no coração
No nosso post anterior, falamos do radix sort em combinação com o counting sort, que é mais rápido que o algoritmo padrão std::sort.
Olhando para o algoritmo original, é possível fazer mais algumas otimizações.
Nossa saga em busca da ordenação mais rápida continua.
...continuar lendo "Espremendo Até o Último Bit: Ordenação de Números na CPU O(n)"
O problema de ordenação é tratado como um problema básico.
Geralmente estudamos esse tópico quando estamos dando nossos primeiros passos no mundo da programação.
Venho através desse post revisar essa questão com o enfoque prático relacionado a ordenação de números usando o algoritmo do radixsort, bucketsort e countingsort.