Discussion :

[chicabonux]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 ?

[orfix]

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.