Tri par distribution.
Cette méthode s’applique au tri de nombres et au tri alphabétique. Si nous considérons une suite de nombre à N chiffres (ou une suite de mots de N caractères), le tri s’effectue par distribution successive en considérons d’abord les chiffres des unités puis celui des dizaines des centaines, etc … A chaque passage nous formons des groupes de nombre suivant ce critère puis nous reconstituons à partir des ces groupes une nouvelle suite qui sera utilisée pour la distribution suivante. Le nombre de distributions est égale au nombre de chiffres du plus grand nombre.
Exemple.
Soit une suite de 12 nombres (d’au plus 3 chiffres) :
3 127 37 51 18 172 25 45 7 33 11 131
1 2 3 4 5 6 7 8 9 10 11 12
Pour la première distribution, nous considérons le chiffre des unités et nous obtenons les groupes suivants :
51 11 131 172 3 33 25 45 127 37 7 18
1 2 3 4 5 6 7 8 9 10 11 12
En faisant maintenant la distribution suivant le chiffre de dizaines, nous obtenons les groupes suivants :
03 07 11 18 25 127 131 33 37 45 51 172
1 2 3 4 5 6 7 8 9 10 11 12
Nous faisant la dernière distribution sur le chiffre des centaines :
003 007 011 018 025 033 037 045 051 127 131 172
1 2 3 4 5 6 7 8 9 10 11 12
Et nous obtenons finalement un tableau trié :
003 007 011 018 025 033 037 045 051 127 131 172
1 2 3 4 5 6 7 8 9 10 11 12
Ecrire un programme qui effectue le remplissage d’un tableau T par des entiers positifs d’au plus 3 chiffres (sachant que N entre 10..20) puis d’appliquer le principe de tri par distribution pour trier T et de l’afficher à la fin.
Correction.
