Tri de tableau

Bonjour,

Voilà la solution d'un tri par propagation ou bubble sort :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

/* Tri du tableau par propagation de l'élément maximal. */ for (I=N-1 ; I>0 ; I=FIN) { FIN=0; for (J=0; J<I; J++) if (A[J]>A[J+1]) { FIN=J; AIDE=A[J]; A[J]=A[J+1]; A[J+1]=AIDE; } }

---

Je ne comprends pas l'instruction for ? Pourquoi mettre i=FIN en troisième expression ?

Pourquoi ne pas prendre un exemple et dérouler ton algorithme dessus pas à pas sur une feuille ?

Tout ce qui est à droite de la dernière permutation est déjà trié, ton implémentation du tri à bulle permet d'éviter le parcoure inutile de cette partie.