💁‍♀️ - Add Algorithm

Author: Loule95450

Tri-à-bulles_optimisé/Algorithm.algo

@@ -2,21 +2,33 @@
 FONCTION ENTIER TriBulle(tableau: t)
     // Définir les variables
     VARIABLE
-        INT: passages
-        BOOLEAN: désordre
+        INT: n
+        BOOLEAN: echange
     // Début de l'algorithme
     DEBUT
-        // Début de la boucle
-        REPETER
-            désordre <- FAUX
-            POUR i VARIANT DE 1 A n - 1 - passage FAIRE
-                SI a[i] > a[i+1] ALORS
-                    echanger a[i] ET a[i+1]
-                    désordre <- VRAI
+        // Initialisation
+        n <- TAILLE(tableau)
+        echange <- VRAI
+        temp
+
+        // Tant qu'il y a echange
+        TANT QUE echange EST VRAI FAIRE
+            // Initialisation
+            echange <- FAUX
+
+            // On parcourt le tableau
+            POUR i DE 1 A n FAIRE
+                // On compare les éléments suivants
+                SI tableau[i] > tableau[i+1] ALORS
+                    // On échange les valeurs
+                    temp <- tableau[i]
+                    tableau[i] <- tableau[i+1];
+                    tableau[i+1] <- temp;
+                    echange <- VRAI
                 FIN SI
             FIN POUR
-            passages <- passages + 1
-
-        FINREPETER
+        FIN TANT QUE
+        RETOURNE tableau
     FIN
-FINFONCTION
+FIN FONCTION
+//  al