Beispiel #1
0
        static void Exercice2_1()
        {
            Console.Write("Entrez une taille de tableau : ");
            int taille = int.Parse(Console.ReadLine());

            int min = 0;
            int max = 0;

            if (taille > 0)
            {
                Console.Write("Entrez une valeur min : ");
                min = int.Parse(Console.ReadLine());

                Console.Write("Entrez une valeur max : ");
                max = int.Parse(Console.ReadLine());
            }

            int[] tableau = S2_TD3.GenererTableauAleatoire(taille, min, max);

            Console.WriteLine("Tableau avant tri :");
            S2_TD2.AfficherTableau(tableau);

            TriABulles(tableau);

            Console.WriteLine("\nTableau après tri :");
            S2_TD2.AfficherTableau(tableau);
        }
Beispiel #2
0
        static void Exercice4()
        {
            int count = 16000;
            int size  = 1024;

            int[][] tableauxBulles   = new int[count][];
            int[][] tableauxCocktail = new int[count][];

            Console.WriteLine("Génération des tableaux...");

            for (int i = 0; i < count; i++)
            {
                int[] tab = S2_TD3.GenererTableauAleatoire(size, 0, 10000);
                tableauxBulles[i]   = tab;
                tableauxCocktail[i] = new int[size];
                Array.Copy(tab, tableauxCocktail[i], size);
            }

            Console.WriteLine("Début des tests...\n");

            Stopwatch bullesStopwatch = new Stopwatch();

            bullesStopwatch.Start();
            for (int i = 0; i < count; i++)
            {
                TriABulles(tableauxBulles[i]);
            }
            bullesStopwatch.Stop();
            TimeSpan tsBulles = bullesStopwatch.Elapsed;

            Console.WriteLine("Tri à bulles : " + string.Format("{0:00}.{1:000}s", tsBulles.Seconds, tsBulles.Milliseconds));

            Stopwatch cocktailStopwatch = new Stopwatch();

            cocktailStopwatch.Start();
            for (int i = 0; i < count; i++)
            {
                TriCocktail(tableauxCocktail[i]);
            }
            cocktailStopwatch.Stop();
            TimeSpan tsCocktail = cocktailStopwatch.Elapsed;

            Console.WriteLine("Tri cocktail : " + string.Format("{0:00}.{1:000}s", tsCocktail.Seconds, tsCocktail.Milliseconds));

            // ça prend beaucoup de mémoire donc on le libère le plus tôt possible
            tableauxBulles   = null;
            tableauxCocktail = null;
            GC.Collect();
        }