Advertisement
Guest User

Untitled

a guest
Jul 22nd, 2017
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.26 KB | None | 0 0
  1. package tri;
  2.  
  3. import java.util.Scanner;
  4. import java.util.Arrays;
  5.  
  6. public class TestTri {
  7.  
  8. public static void main (String args[]) {
  9.  
  10. //Tableau a trier
  11. Pays[] array = new Pays[10];
  12. array[0] = new Pays("Uruguay", 176220);
  13. array[1] = new Pays("thailand", 514000);
  14. array[2] = new Pays("Belgium", 30510);
  15. array[3] = new Pays("Argentina", 2766890);
  16. array[4] = new Pays("Canada", 9984670);
  17. array[5] = new Pays("France", 643427);
  18. array[6] = new Pays("Chile", 756950);
  19. array[7] = new Pays("Denmark", 43094);
  20. array[8] = new Pays("Estonia", 45226);
  21. array[9] = new Pays("Germany", 357021);
  22.  
  23. //clone du tableau qui sert a réinitialisé le tableau array après le tri
  24. Pays[] copy = array.clone();
  25.  
  26. //déclaration de la variable de calcul du temps
  27. long startTime;
  28. long estimatedTime;
  29.  
  30. //déclaration des variables pour le choix du tri
  31. Scanner sc = new Scanner(System.in);
  32. int choixTri = 6;
  33.  
  34. //boucle générale du test
  35. boolean quit = false;
  36. while(quit == false) {
  37.  
  38. // choix du tri
  39. System.out.println("1 : Tri par séléction");
  40. System.out.println("2 : Tri par insertion");
  41. System.out.println("3 : Tri rapide");
  42. System.out.println("4 : Tri rapide 2");
  43. System.out.println("5 : Quitter");
  44.  
  45.  
  46. System.out.println("Sélection du numéro du tri à tester :");
  47. choixTri = sc.nextInt();
  48.  
  49. if(choixTri == 1) {
  50. System.out.println("Choix 1 : Tri par séléction");
  51. TriParSelection tri = new TriParSelection(array);
  52. startTime = System.currentTimeMillis();
  53. tri.trier();
  54. System.out.println(Arrays.toString(array));
  55. estimatedTime = System.currentTimeMillis() - startTime;
  56. System.out.println("\n Le tri du tableau a été effectué en " +estimatedTime +" ms \n");
  57. array = copy;
  58. }
  59.  
  60. else if(choixTri == 2) {
  61. System.out.println("Choix 2 : Tri par insertion");
  62. TriParInsertion tri = new TriParInsertion(array);
  63. startTime = System.currentTimeMillis();
  64. tri.trier();
  65. System.out.println(Arrays.toString(array));
  66. estimatedTime = System.currentTimeMillis() - startTime;
  67. System.out.println("\n Le tri du tableau a été effectué en " +estimatedTime +" ms \n");
  68. array = copy;
  69. }
  70.  
  71. else if(choixTri == 3) {
  72. System.out.println("Choix 3 : Tri rapide");
  73. QuickSorter tri = new QuickSorter(array);
  74. startTime = System.currentTimeMillis();
  75. tri.trier();
  76. System.out.println(Arrays.toString(array));
  77. estimatedTime = System.currentTimeMillis() - startTime;
  78. System.out.println("\n Le tri du tableau a été effectué en " +estimatedTime +" ms \n");
  79. array = copy;
  80. }
  81.  
  82. else if(choixTri == 4) {
  83. System.out.println("CHoix 4 : Tri rapide 2");
  84. QuickSorter2 tri = new QuickSorter2(array);
  85. startTime = System.currentTimeMillis();
  86. tri.trier();
  87. System.out.println(Arrays.toString(array));
  88. estimatedTime = System.currentTimeMillis() - startTime;
  89. System.out.println("\n Le tri du tableau a été effectué en " +estimatedTime +" ms \n");
  90. array = copy;
  91. }
  92.  
  93. else if(choixTri == 5) {
  94. System.out.println("Choix 5 : Quitter");
  95. QuickSorter2 tri = new QuickSorter2(array);
  96. quit = true;
  97. }
  98.  
  99. else {
  100. System.out.println("\n Erreur, veuillez réessayer \n");
  101. }
  102.  
  103. }
  104.  
  105. }
  106. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement