How it works?

O Radix Sort processa uma posição de dígito por vez, do menos significativo (unidades) para o mais significativo. Cada passagem usa uma ordenação estável para que o trabalho feito pelas passagens anteriores seja preservado.

Processo Passo a Passo:

1. Ordene pelo dígito das unidades usando um stable counting sort.
2. Ordene pelo dígito das dezenas, mantendo a ordem anterior para empates.
3. Continue para as centenas, milhares e assim por diante, até ter processado a posição do dígito do maior número.

Exemplo em [170, 45, 75, 90, 2, 802, 24, 66]:

• Pelo dígito das unidades: [170, 90, 2, 802, 24, 45, 75, 66]
• Pelo dígito das dezenas: [2, 802, 24, 45, 66, 170, 75, 90]
• Pelo dígito das centenas: [2, 24, 45, 66, 75, 90, 170, 802]

Após o último dígito, o array está totalmente ordenado. A mágica é que a estabilidade mantém a ordem dos dígitos inferiores intacta enquanto os dígitos superiores assumem o controle.