Tri par comptage
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
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
Configuration: Windows Vista Internet Explorer 7.0
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
