Pour effectuer les tests d’efficacité sur les tris, nous prendrons des tableaux d’entier compris entre 0 et 9.
L’initialisation des Tableaux se fera à l’aide d’une méthode qui va créer un tableau de taille n et le remplir avec des nombres aléatoirement choisit entre 0 et 9 grâce à la méthode ” Random “.
Le code utilisé est le suivant :
Avant d’exécuter les méthodes de tri sur le tableau ainsi obtenu, il en faut en crée deux autres instances afin de disposer d’un tableau identique pour les autres méthodes de Tri. La création des deux autres tableaux se fait de la manière suivante :
On exécute ensuite chacune des méthode de tri sur l’un des tableaux, en prenant les temps processeur avant et après le tri, de manière à connaitre la durée d’exécution de chaque tri sur le tableau. Ceci se fait grâce au code suivant :
afficher(tab1);
long time1 = System.nanoTime();
triBulle(tab1);
long time2 = System.nanoTime();
afficher(tab1);
System.out.println(“durée du tri à bulle : “+ (time2 – time1) +” nanosecondes”+“\n”);
afficher(tab2);
long time3 = System.nanoTime();
triSelection(tab2);
long time4 = System.nanoTime();
afficher(tab2);
System.out.println(“durée du tri par selection : “+ (time4 – time3) +” nanosecondes”+“\n”);
afficher(tab3);
long time5 = System.nanoTime();
triInsertion(tab3);
long time6 = System.nanoTime();
afficher(tab3);
System.out.println(“durée du tri par insertion : “+ (time6 – time5) +” nanosecondes”+“\n”);
Les résultats pour différentes tailles de tableaux seront présentés dans l’article suivant.
