robot6axes
Messages postés5Date d'inscriptionmercredi 30 juin 2010StatutMembreDernière intervention13 décembre 2011
-
9 déc. 2011 à 13:58
robot6axes
Messages postés5Date d'inscriptionmercredi 30 juin 2010StatutMembreDernière intervention13 décembre 2011
-
13 déc. 2011 à 23:06
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.
BunoCS
Messages postés15472Date d'inscriptionlundi 11 juillet 2005StatutModérateurDernière intervention25 mars 2024103 12 déc. 2011 à 15:57
Hello,
Comment peux t-on dire à un nombre d'aller dans la bonne colonne de classe
Tout simplement comme suit:
tab[i] = maValeur;
Où:
- tab est ton tableau de 10 cases,
- i est l'index du tableau, correspondant à la dizaine si j'ai bien compris
- maValeur étant la valeur à stocker
Néanmoins, maValeur ne peut pas simplement être un entier mais soit une structure, soit un autre tableau pour stocker ta liste de valeurs.
@+
Buno, Admin CS
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
cs_LA_Tupac
Messages postés305Date d'inscriptionjeudi 29 avril 2004StatutMembreDernière intervention18 janvier 20121 12 déc. 2011 à 18:00
C'est ça. Si Tu bosses avec un compilo c++ (ce qui est le cas pour la plupart des gens) tu peux aussi utiliser std::vector<> (ou tout du moins commencer a te familiariser avec..