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);
}
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();
}
