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

📒 - Add Récursif Algorithm file

Author: Loule95450

Tri-a-bulles-optimise/Algorithm.algo …-bulles-optimise/Algorithm-Iteratif.algoTri-a-bulles-optimise/Algorithm.algo renamed to Tri-a-bulles-optimise/Algorithm-Iteratif.algo Tri-a-bulles-optimise/Algorithm.algo renamed to Tri-a-bulles-optimise/Algorithm-Iteratif.algo

@@ -1,34 +1,36 @@
 // Tri à bulles optimisé
-FONCTION ENTIER TriBulle(tableau: t)
+FONCTION ENTIER TriBulle( tableau : INT )
     // Définir les variables
     VARIABLE
         INT: n
         BOOLEAN: echange
+        INT: temp
     // Début de l'algorithme
     DEBUT
         // Initialisation
-        n <- TAILLE(tableau)
-        echange <- VRAI
-        temp
+        n ◄- TAILLE(tableau)
+        echange ◄- VRAI
 
         // Tant qu'il y a echange
         TANT QUE echange EST VRAI FAIRE
             // Initialisation
-            echange <- FAUX
+            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
+                    temp ◄- tableau[i]
+                    tableau[i] ◄- tableau[i+1];
+                    tableau[i+1] ◄- temp;
+                    echange ◄- VRAI
                 FIN SI
             FIN POUR
         FIN TANT QUE
-        RETOURNE tableau
+
+        ECRIRE tableau
+        RETOURNER tableau
+        
     FIN
-FIN FONCTION
-//  al
+FIN FONCTION

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

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

Tri-a-bulles-optimise/src/Main.java Tri-a-bulles-optimise/src/Iteratif.javaTri-a-bulles-optimise/src/Main.java renamed to Tri-a-bulles-optimise/src/Iteratif.java

@@ -1,7 +1,7 @@
 // Import Arrays
 import java.util.Arrays;
 
-public class Main {
+public class Iteratif {
 
     public static void main(String[] args) {
         // write your code here
@@ -11,8 +11,7 @@ public static void main(String[] args) {
         // 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)));
-
+        triBulle(tableau);
     }
 
     public static int[] triBulle(int [] tableau) {
@@ -29,8 +28,9 @@ public static int[] triBulle(int [] tableau) {
                 }
             }
         }
-
-        // Return le resultat
+        
+        System.out.println(Arrays.toString(tableau));
+        
         return tableau;
     }
 }