Merge branch 'Develop' into feature/tri_a_bulles_normal

Author: Ptitbapt

.gitignore

@@ -0,0 +1,3 @@
+*.class
+.idea
+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;
+    }
+}

tri-selection/Algorithm.algo

@@ -0,0 +1,20 @@
+// Correspond à la fonction Tri Sélection 
+FONCTION ENTIER TriSélection(Tableau T)
+    VARIABLE
+        ENTIER: i <- 0
+        ENTIER: v <- 0
+        ENTIER: pos <- 0
+        ENTIER: min <- 0
+        POUR i variant de 0 à N-2 
+        pos <- i
+                POUR v variant de i+1 à N-1        
+                    SI T(v) < T(pos), alors pos <- v
+                    FINSI
+                FINPOUR
+                Min <- T(pos)
+                T(pos) <- T(i)
+                T(i) <- Min
+            FINSI
+            RETOURNER Tableau(T)
+        FINPOUR
+FINFONCTION 

tri-selection/src/Main.java

@@ -0,0 +1,37 @@
+import java.util.Arrays;
+public class Main {
+
+    
+    public static int[] selectedSort(int[] tableau) {
+        int i;
+        int min;
+        int v;
+        int pos;
+        
+        
+        
+        for (i = 0; i < tableau.length - 1; i++) {
+            pos = i;
+            for (v = i + 1; v < tableau.length; v++) {
+                if (tableau[v] < tableau[pos]) {
+                    pos = v;
+                }
+            }
+            min = tableau[pos];
+            tableau[pos] = tableau[i];
+            tableau[i] = min;
+        }
+        return tableau;
+    }
+    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,6,29,9,7,8,5,-3,4,2,1,30,-30};
+
+        System.out.println("Tableau de test : "+Arrays.toString(selectedSort(tableau)));
+
+    }
+}