Ordenação Radix.

Conhece o padrão de ordenação por Radix?

A proposta de ordenação por Radix é ordenar números em ordem crescente baseado nos seus dígitos.

Diferente de outros padrões de ordenação, o Radix não compara o número e sim a posição dos seus dígitos.

Radix segue um padrão de comparação do dígito menos significante ou Least Significant Digit (LSD) para o mais significante Most Significant Digit (MSD).

Segue um exemplo como funciona a ordenação por Radix:

Dada a entrada de uma lista de números inteiros:

Agora vamos verificar o dígito menos significativo:

A primeira ordenação é pelo menor dígito significativo:

Agora vamos ordenar pelo próximo dígito significativo:

Novamente, ordenamos agora pelo menor número encontrado no dígito:

Finalmente ordenamos pelo dígito mais significativo:

Agora a última ordenação:

Acesse o tutorial completo em: https://nakatech.herokuapp.com/article/radix.html.