algorithme syntaxe tri à bulles

Question

Bonjour,
veuillez svp me renseigner sur la synthaxe du tri a bulles non pas celle d'une fonction ou d'une procedure seulement la synthaxe en algorithmique et merci d'avance.

tadwarte · Accepted Answer

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 &#8592; 0 
POUR j = 1 A (N-1) 
SI T(j) > T(j+1) ALORS 
nc &#8592; nc +1 
z &#8592; T(j) 
T(j) &#8592; T(j+1) 
T(j+1) &#8592; z 
FIN SI 
FIN POUR 
JUSUQU’A nc = 0 
FIN

lotfi de · Answer

coment exactement le boucle pour ici parcourir l'elemnt du tableau deux a deux

Algorithme syntaxe tri à bulles

2 réponses

Discussions similaires

Newsletters