Tri
Fermé
abiir
-
26 oct. 2009 à 15:01
Romiinet Messages postés 596 Date d'inscription samedi 17 mai 2008 Statut Membre Dernière intervention 2 novembre 2014 - 26 oct. 2009 à 18:36
Romiinet Messages postés 596 Date d'inscription samedi 17 mai 2008 Statut Membre Dernière intervention 2 novembre 2014 - 26 oct. 2009 à 18:36
6 réponses
tadwarte
Messages postés
10
Date d'inscription
jeudi 22 octobre 2009
Statut
Membre
Dernière intervention
12 novembre 2009
17
26 oct. 2009 à 15:09
26 oct. 2009 à 15:09
Tri par bulle:
Principe
Ce tri permet de faire remonter petit à petit un élément trop grand vers la fin du tableau en comparant
les éléments deux à deux.
Si un élément d’indice i est supérieur à un élément d’indice i+1 on les échange et on continue avec le
suivant. Lorsqu’on atteint le fin du tableau on repart du début. On s’arrête lorsque tous les éléments du
tableau sont bien placés c'est-à-dire qu’on aura aucun changement d’éléments à effectuer.
Algorithme
Tableau T(N) : Entiers
Variables j , nc : Entiers
DEBUT
REPETER
nc ← 0
POUR j = 1 A (N-1)
SI T(j) > T(j+1) ALORS
nc ← nc +1
z ← T(j)
T(j) ← T(j+1)
T(j+1) ← z
FIN SI
FIN POUR
JUSUQU’A nc = 0
FIN
Principe
Ce tri permet de faire remonter petit à petit un élément trop grand vers la fin du tableau en comparant
les éléments deux à deux.
Si un élément d’indice i est supérieur à un élément d’indice i+1 on les échange et on continue avec le
suivant. Lorsqu’on atteint le fin du tableau on repart du début. On s’arrête lorsque tous les éléments du
tableau sont bien placés c'est-à-dire qu’on aura aucun changement d’éléments à effectuer.
Algorithme
Tableau T(N) : Entiers
Variables j , nc : Entiers
DEBUT
REPETER
nc ← 0
POUR j = 1 A (N-1)
SI T(j) > T(j+1) ALORS
nc ← nc +1
z ← T(j)
T(j) ← T(j+1)
T(j+1) ← z
FIN SI
FIN POUR
JUSUQU’A nc = 0
FIN
eviltod666
Messages postés
122
Date d'inscription
samedi 18 août 2007
Statut
Membre
Dernière intervention
11 mai 2014
54
26 oct. 2009 à 15:05
26 oct. 2009 à 15:05
Je ne c'est pas ce que c'est ^^ mais pour ceux qui est de programmation ou autre va voir la www.siteduzero.com/
Romiinet
Messages postés
596
Date d'inscription
samedi 17 mai 2008
Statut
Membre
Dernière intervention
2 novembre 2014
107
26 oct. 2009 à 15:06
26 oct. 2009 à 15:06
Salut,
tu parle de quel langage ?
tu parle de quel langage ?
Romiinet
Messages postés
596
Date d'inscription
samedi 17 mai 2008
Statut
Membre
Dernière intervention
2 novembre 2014
107
26 oct. 2009 à 15:20
26 oct. 2009 à 15:20
il y aura un bug lorsque j sera égale a N car j+1 n'existera pas.
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
tadwarte
Messages postés
10
Date d'inscription
jeudi 22 octobre 2009
Statut
Membre
Dernière intervention
12 novembre 2009
17
26 oct. 2009 à 15:32
26 oct. 2009 à 15:32
tu sais j ne va pas etre egale a N parceque la boucle pour va de 1 jusqu'a n-1
Romiinet
Messages postés
596
Date d'inscription
samedi 17 mai 2008
Statut
Membre
Dernière intervention
2 novembre 2014
107
26 oct. 2009 à 18:36
26 oct. 2009 à 18:36
a d'accord je n'avais pas compris ton algo
j'ai l'habitude de voir pour j de 1 a n-1
autan pour moi =)
j'ai l'habitude de voir pour j de 1 a n-1
autan pour moi =)
26 oct. 2009 à 15:12