Tri par comptage

Fermé
iwan 23 - 25 déc. 2008 à 18:04
 ghizou_youyou@hotmail.com - 27 oct. 2009 à 13:36
Bonjour,
svp la solution de ce programme: le tri par comptage consiste pour chaque élément du tableau à compter combien d'éléments sont plus petits que lui, grâce à ce chiffre on connaît sa position dans le tableau résultat.

52 10 1 25 62 3 8 55 3 23

nbre de plus petit 7 4 0 6 9 1 3 8 1 5

position 8 5 1 7 10 2 4 9 3 6




1 3 3 8 10 23 25 52 55 62


merci beaucouq à tous

6 réponses

voila la suite de la reponse
Pour i allant de 1 a (fin de tableau)
Res(i) = 0
Nb(i) = 0
'calcule des compteurs
Pour j allant de 1 a (fin de tableau)
Si tableau(j) < tableau(i) alors
Nb(i) = nb(i) + 1
Fin de si
Fin de pour
Fin de pour
Pour i allant de 1 a (fin de tableau)
j = nb(i)
Tant que res(j) <> 0 'cas des doubles
j = j + 1
Fin de tant que
Res(j) = tableau(i)
Fin de pour
8
ghizou_youyou@hotmail.com
27 oct. 2009 à 13:36
salut henen et iwan je suis ghizlane et je suis de 1er année de informatik svp aider moi car jé pas comprit la solution de hanan
ajouter mon msn
0