Bonjour à tous,
Dans le cadre d'un TD je dois taper un programme en C++ sur le tri par distribution. Je vous explique en quoi cela consiste:
Pour trier par ordre croissant des nombres entiers positifs, la méthode de tri par distribution est la suivantes:
soit une suite de nombres: 330 10 100 313 33 210
.Première étape: les nombres sont distribués dans 10 classes. Un nombre dont le chiffre des unités est i, est empilé dans la classe i au dessus de ceux déjà présents dans cette classe
210
100
10 33
330 313
classe: 0 1 2 3 4 5 6 7 8 9
On continue sachant que un nombre dont le chiffre des dizaines est j, est empilé dans la classe j au dessus de ceux déja présent dans cette classe. On procède ensuite de même pour toute les autres classes.
Il y a autant détape que le nombre de chiffres du plus grand nombre
Après la dernière étape, les nombressont triés par ordres croissant dans chaque classe.
J'ai déja créé le programme permettant de calculer l'unité,la dizaine et la centaine d'un nombre mais j'ai du mal sur les tableaux et les classes.J'ai éssayé de créer un tableau qui empileé les nombres mais cela ne marche pas. Comment peux t-on dire à un nombre d'aller dans la bonne colonne de classe ?
merci pour votre aide je reste disponible pour des questions.
