Découvrez
Digiposte !
Posez votre question Signaler

Tri par comptage

iwan 23 - Dernière réponse le 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
Lire la suite 

Tri par comptage »

9 réponses
Réponse
+7
moins plus
henen 25 déc. 2008 à 21:05
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

 Ajouter un commentaire
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
Ajouter un commentaire
Réponse
+3
moins plus
henen 25 déc. 2008 à 18:40
bonjour iwan je peux t'aider parceque jesuis de votre classe

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+3
moins plus
papymucho 138Messages postés 28 août 2008Date d'inscription 25 déc. 2008 à 18:54
Salut Henen,

Sans vouloir t'offenser, j'ai l'impression que ton algo est "légérement incomplet" ;-)

 Ajouter un commentaire
Ajouter un commentaire
Réponse
+2
moins plus
henen 25 déc. 2008 à 18:51
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

 Ajouter un commentaire
iwan 23 - 25 déc. 2008 à 20:25
merci pour votre réponse,mais svp si vous voulez plus de détails
Ajouter un commentaire
Réponse
+1
moins plus
papymucho 138Messages postés 28 août 2008Date d'inscription 25 déc. 2008 à 18:09
Salut,

En quel langage?

 Ajouter un commentaire
iwan 23 - 25 déc. 2008 à 20:17
merci pour votre attention,pas de langage ,en algorithme
Ajouter un commentaire
Réponse
+0
moins plus
henen 25 déc. 2008 à 18:42
bonjour iwan je peux taider pareceque je suis de votre classe

 Ajouter un commentaire
Ajouter un commentaire
Posez votre question
Ce document intitulé « tri par comptage » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
5 extensions si vous voulez revenir à l'ancien Facebook