How it works?

Le tri par base (Radix Sort) traite une position de chiffre à la fois, du moins significatif (unités) au plus significatif. Chaque passage utilise un tri stable de sorte que le travail effectué par les passages précédents soit préservé.

Processus étape par étape :

1. Trier par le chiffre des unités en utilisant un tri par comptage stable.
2. Trier par le chiffre des dizaines, en conservant l'ordre précédent pour les égalités.
3. Continuer pour les centaines, les milliers, et ainsi de suite, jusqu'à ce que vous ayez traité la position du chiffre du plus grand nombre.

Exemple sur [170, 45, 75, 90, 2, 802, 24, 66] :

• Par le chiffre des unités : [170, 90, 2, 802, 24, 45, 75, 66]
• Par le chiffre des dizaines : [2, 802, 24, 45, 66, 170, 75, 90]
• Par le chiffre des centaines : [2, 24, 45, 66, 75, 90, 170, 802]

Après le dernier chiffre, le tableau est entièrement trié. La magie réside dans le fait que la stabilité maintient l'ordre des chiffres inférieurs intact pendant que les chiffres supérieurs prennent le relais.