Merge pull request #2 from Feature/Tri-a-bulles-optimise

Feature/tri a bulles optimise

Author: Loule95450

.gitignore

@@ -1,3 +1,3 @@
 *.class
 .idea
-untitled104.iml
+untitled104.iml

Tri-a-bulles_optimise/Algorithm.algo

@@ -0,0 +1,34 @@
+// Tri à bulles optimisé
+FONCTION ENTIER TriBulle(tableau: t)
+    // Définir les variables
+    VARIABLE
+        INT: n
+        BOOLEAN: echange
+    // Début de l'algorithme
+    DEBUT
+        // 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
+        FIN TANT QUE
+        RETOURNE tableau
+    FIN
+FIN FONCTION
+//  al

Tri-a-bulles_optimise/src/Main.java

@@ -0,0 +1,38 @@
+// Import Arrays
+import org.jetbrains.annotations.NotNull;
+
+import java.util.Arrays;
+
+public class Main {
+
+    public static void main(String[] args) {
+        // write your code here
+        // Clear console
+        System.out.print("\033[H\033[2J");
+
+        // Tableau de test
+        int[] tableau = { 1, 3, 7, 2, 6, 4, 5, 8, 10, 9 };
+
+        System.out.println("Tableau de test : "+Arrays.toString(triBulle(tableau)));
+
+    }
+
+    public static int[] triBulle(int @NotNull [] tableau) {
+        int n = tableau.length;
+        boolean echange = true;
+        while (echange) {
+            echange = false;
+            for (int i = 0; i < n - 1; i++) {
+                if (tableau[i] > tableau[i + 1]) {
+                    int temp = tableau[i];
+                    tableau[i] = tableau[i + 1];
+                    tableau[i + 1] = temp;
+                    echange = true;
+                }
+            }
+        }
+
+        // Return le resultat
+        return tableau;
+    }
+}