Merge pull request #7 from CodingFactory-Repos/Feature/Tri-a-bulles-optimise-Recursif

🔂 - Add Recursif

Author: Loule95450

Tri-a-bulles-optimise/Algorithm-Iteratif.algo

@@ -29,7 +29,6 @@ FONCTION ENTIER TriBulle( tableau : INT )
             FIN POUR
         FIN TANT QUE
 
-        ECRIRE tableau
         RETOURNER tableau
 
     FIN

Tri-a-bulles-optimise/Algorithm-Recursif.algo

@@ -0,0 +1,27 @@
+// Tri à bulles optimisé
+FONCTION ENTIER TriBulle( tableau : INT )
+    // Définir les variables
+    VARIABLE
+        INT: n
+        INT: i
+        INT: temp
+    // Début de l'algorithme
+    DEBUT
+        // Initialisation
+        n ◄- TAILLE(tableau)
+
+        // 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
+                RETOURNER APPELER TriBulle(tableau)
+            FIN SI
+        FIN POUR
+
+        RETOURNER tableau
+    FIN
+FIN FONCTION

Tri-a-bulles-optimise/Algorithm-Recursive.algo

@@ -14,7 +14,7 @@ public static void main(String[] args) {
         // Tableau de test
         int[] tableau = { rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100) };
 
-        triBulle(tableau);
+        System.out.println(Arrays.toString(triBulle(tableau)));
     }
 
     public static int[] triBulle(int [] tableau) {
@@ -32,8 +32,6 @@ public static int[] triBulle(int [] tableau) {
             }
         }
 
-        System.out.println(Arrays.toString(tableau));
-        
         return tableau;
     }
 }

Tri-a-bulles-optimise/src/Iteratif.java

@@ -0,0 +1,34 @@
+// Import Arrays
+import java.util.Arrays;
+import java.util.Random;
+
+public class Recursif {
+
+    public static void main(String[] args) {
+        // write your code here
+        // Clear console
+        System.out.print("\033\033");
+        
+        Random rand = new Random();
+
+        // Tableau de test
+        int[] tableau = { rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100), rand.nextInt(100) };
+
+        System.out.println(Arrays.toString(triBulle(tableau)));
+    }
+
+    public static int[] triBulle(int [] tableau) {
+        int n = tableau.length;
+   
+        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;
+                return triBulle(tableau);
+            }
+        }
+ 
+        return tableau;
+    }
+}