algorithme tri à bulles.md

ALGORITHME TRI BULLE

1️⃣ Tri à bulles — Boucle « Répéter … Jusqu’à »

Procédure tri_bulle (@ T : tab ; n : entier)
Début
    Répéter
        permut ← Faux
        Pour i de 0 à n - 2 faire
            Si T[i] > T[i + 1] alors
                Aux ← T[i]
                T[i] ← T[i + 1]
                T[i + 1] ← Aux
                permut ← Vrai
            Fin si
        n←n-1     # on exclu le dernier element
        Fin Pour
    Jusqu’à (permut = Faux)
Fin

      TDOL
Objet    | Type / Nature
-----------------------
i        | Entier
Aux      | Entier
permut   | Booléen

2️⃣ Tri à bulles — Boucle « Tant que »

Procédure Tribulles (@ T : Tab ; n : entier)
Début
    permut ← Vrai
  
    Tant que (permut = Vrai) faire
        permut ← Faux
        Pour i de 0 à n - 2 faire
            Si T[i] > T[i + 1] alors
                aux ← T[i + 1]
                T[i + 1] ← T[i]
                T[i] ← aux
                permut ← Vrai
            FinSi
        FinPour
  
        n ← n - 1
    Fin tant que
Fin

        TDOL
Objets     | Type / Nature
-------------------------
permut     | Booléen
i, aux     | Entier