Merge pull request #8 from CodingFactory-Repos/feature/tri_a_bulles_normal

🔃 - Merge feature/tri_a_bulles_normal to develop

Author: Loule95450

Tri-a-bulles-optimise/.project

@@ -14,4 +14,15 @@
 	<natures>
 		<nature>org.eclipse.jdt.core.javanature</nature>
 	</natures>
+	<filteredResources>
+		<filter>
+			<id>1634804850562</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>

Tri-de-selection/.project

@@ -14,4 +14,15 @@
 	<natures>
 		<nature>org.eclipse.jdt.core.javanature</nature>
 	</natures>
+	<filteredResources>
+		<filter>
+			<id>1634804850577</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>

tri-a-bulle-normal/Algorithm.algo

@@ -0,0 +1,26 @@
+
+
+    FONCTION tri-bulle tableau de 1 a n
+
+    DECLARER Taille = taille du tableau
+    DECLARER temporaire = 0
+    
+        POUR i allant de la taille du tableau-1 à 1 
+
+        POUR j allant de 1 à taille du tableau -i 
+
+        COMPARER 2 valeurs qui se suivent
+
+        SI Tab[j-1] > Tab[j]
+       
+        ALORS   temporaire = Tab[Tab-1]
+                Tab[j-1] = Tab[j]
+                Tab[j] = temporaire
+
+        FIN SI
+
+        FIN POUR
+
+        AFFICHER tableau
+
+    FIN

tri-a-bulle-normal/src/Main.java

@@ -0,0 +1,68 @@
+import java.util.Arrays;
+import java.util.Random;
+
+public class Main {
+       public static float echanges = 0;
+       public static float comparaisons = 0;
+       public static float affectations = 0;
+
+        public static void main(String[] args) {
+                // write your code here
+                // Clear console
+                System.out.print("\033[H\033[2J");
+
+                // Tableau de test
+                // int[] tab = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
+
+                // System.out.println("Tableau de test : " + Arrays.toString(tri_bulleN(tab)));
+                
+                stat(10,20,5,10);
+
+
+        }
+
+        public static int[] tri_bulleN(int[] tab) {
+                 echanges = 0;
+                 comparaisons = 0;
+                 affectations = 0;
+                int taille = tab.length;
+                int tmp = 0;
+                for (int i = 0; i < taille; i++) {
+
+                        for (int j = 1; j < (taille - i); j++) {
+                                if (tab[j - 1] > tab[j]) {
+                                        tmp = tab[j - 1];
+                                        tab[j - 1] = tab[j];
+                                        tab[j] = tmp;
+
+                                        echanges++;     
+                                        comparaisons++;
+                                        affectations += 3;
+                                }
+                                comparaisons++;
+                        }
+                comparaisons++;
+                } 
+                  
+                
+                //System.out.println("Il y a eu " + comparaisons + " comparaisons, " + echanges + " échange et " + affectations + " affectations");
+                return tab;
+        }
+
+public static void stat(int min,int max, int step, int nbr) {
+        int i;
+        comparaisons = 0;
+        echanges = 0;
+        affectations = 0;
+        for ( i = 1 ; i <= nbr ; i++) {
+            int Tab[] =new Random().ints(min).toArray();
+            tri_bulleN(Tab);
+        }
+        if (min < max && i>nbr) {
+                System.out.println("Le nombre d'affectations pour " + min + " est de " + affectations/nbr);
+                stat((min+step),max,step,nbr);
+            } else {
+                System.out.println("Le nombre d'affectations pour " + min + " est de " + affectations/nbr);
+            }
+    }
+}