Merge pull request #10 from CodingFactory-Repos/feature/sortedSelection-recursive

All Tests + Operations + Recursive Algorithm

Author: Loule95450

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

@@ -16,9 +16,9 @@ public static void main(String[] args) {
         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) };
-        int[] tableau = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
-        // System.out.println(Arrays.toString(triBulle(tableau)));
+        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) };
+        // int[] tableau = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
+        System.out.println(Arrays.toString(triBulle(tableau)));
 
         stat(10, 20, 5, 10);
 

Tri-de-selection/Algorithm-Iteratif.algo

@@ -15,8 +15,8 @@ DEBUT
                 Min <- T(pos)
                 T(pos) <- T(i)
                 T(i) <- Min
-            FINSI
-            RETOURNER Tableau(T)
+            
         FINPOUR
+        RETOURNER Tableau(T)
 FIN
 

Tri-de-selection/Algorithm-Recursif.algo

@@ -1,17 +1,21 @@
 // Correspond à la fonction Tri Sélection Récursif
+DEBUT
     ENTRÉE     
         ENTIER: i
     VARIABLE
         ENTIER: v <- 0
         ENTIER: pos <- 0
-        ENTIER: min <- 0
-        pos <- i                        
-                    SI T(v) < T(pos) ALORS pos <- v
+        ENTIER: min <- 0         
+            SI i < La Longueur du Tableau -1 ALORS 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
-                SI i < N-2 && v < N-1 ALORS Appeler fonction TriSélectionRec()
+            FINSI
+            SI  i < La Longueur du Tableau -1 ALORS Appeler fonction TriSélectionRec()
             FINSI
             RETOURNER Tableau(T)
 FINFONCTION 

Tri-de-selection/src/Iteratif.java

@@ -4,6 +4,7 @@ public class Iteratif {
     public static float echanges = 0;
     public static float comparaisons = 0;
     public static float affectations = 3*echanges;
+    public static float operations;
 
 
 
@@ -40,19 +41,24 @@ public static int[] selectedSort(int[] tableau) {
     public static void main(String[] args) {
         // write your code here
         // Clear console
-        System.out.print("\033[H\033[2J");
+        System.out.flush();
 
+        Random rand = new Random();
+        
         // Tableau de test
-         int[] tableau = {1,2,3,4,5,6,7,8,9,10};
+        
         // int[] tableau = {10,9,8,7,6,5,4,3,2,1};
         // int[] tableau = {1,2,3,4,5,6,7,8,9,10};
-
-        System.out.println("Tableau de test : " + Arrays.toString(selectedSort(tableau)));
+        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("Tableau d'avant fonction : " + Arrays.toString(tableau));
+        System.out.println("Tableau après fonction : " + Arrays.toString(selectedSort(tableau)));
         System.out.println("Comparaisons : " + comparaisons);
         System.out.println("Echanges : " + echanges);
         System.out.println("Affectations : " + affectations );
+        System.out.println("Opérations" + (echanges + affectations + comparaisons));
 
-        stat(10,20,5,10);
+        // stat(10,20,5,10);
 
     }
 

Tri-insertion/.project

@@ -14,4 +14,15 @@
 	<natures>
 		<nature>org.eclipse.jdt.core.javanature</nature>
 	</natures>
+	<filteredResources>
+		<filter>
+			<id>1634827583121</id>
+			<name></name>
+			<type>30</type>
+			<matcher>
+				<id>org.eclipse.core.resources.regexFilterMatcher</id>
+				<arguments>node_modules|.git|__CREATED_BY_JAVA_LANGUAGE_SERVER__</arguments>
+			</matcher>
+		</filter>
+	</filteredResources>
 </projectDescription>