Algorithme syntaxe tri à bulles
Fermé
abiiraa
-
26 oct. 2009 à 15:49
lotfi de Messages postés 82 Date d'inscription dimanche 4 novembre 2012 Statut Membre Dernière intervention 6 mai 2013 - 18 mars 2013 à 09:14
lotfi de Messages postés 82 Date d'inscription dimanche 4 novembre 2012 Statut Membre Dernière intervention 6 mai 2013 - 18 mars 2013 à 09:14
A voir également:
- Algorithme syntaxe tri à bulles
- Tri excel - Guide
- Logiciel tri photo gratuit - Guide
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Triez cette liste par ordre alphabétique des villes et par note de la meilleure à la moins bonne. quel mot est formé par les 8 premières lettres de la colonne code ? ✓ - Forum Excel
- Algorithme euromillion excel gratuit - Forum Logiciels
2 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:52
26 oct. 2009 à 15:52
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
lotfi de
Messages postés
82
Date d'inscription
dimanche 4 novembre 2012
Statut
Membre
Dernière intervention
6 mai 2013
18 mars 2013 à 09:14
18 mars 2013 à 09:14
coment exactement le boucle pour ici parcourir l'elemnt du tableau deux a deux