Tri par comptage [Fermé]

Signaler
-
 ghizou_youyou@hotmail.com -
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
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 57822 internautes nous ont dit merci ce mois-ci


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
bonjour iwan je peux t'aider parceque jesuis de votre classe
Messages postés
140
Date d'inscription
mercredi 18 juin 2008
Statut
Membre
Dernière intervention
1 novembre 2009
220
Salut Henen,

Sans vouloir t'offenser, j'ai l'impression que ton algo est "légérement incomplet" ;-)
voila la repense
nom:tri par comptage
var:tableau: tableauentier[10] entier
i,j:enter
Debut
remplissage du tabeau
lire( "entrer tableau(i)à
fpour
recherche le nombre de plus petit
je crois qu'on doit compter le nombre des nombres plus petits de 52 c'est 7 et aussi pour les autre nombres
et puis on ajoute 1 à 7
merci pour votre réponse,mais svp si vous voulez plus de détails
Messages postés
140
Date d'inscription
mercredi 18 juin 2008
Statut
Membre
Dernière intervention
1 novembre 2009
220
Salut,

En quel langage?
merci pour votre attention,pas de langage ,en algorithme
bonjour iwan je peux taider pareceque je suis de votre classe