Académique Documents
Professionnel Documents
Culture Documents
Rapport
sur le travail pratique nr. 2
Analyse des algorithmes de tri
Chişinău 2010
1. Calculons le temps pour chaque algorithme aux différentes dimensions de tableau .
Temps en seconds :
Algorithme
Nr. Boulles Insertion Sélection Shell Quick sort
des éléments
12000 0.733 0.530 0.296 0.000 0.000
25000 3.198 2.340 1.326 0.032 0.015
50000 12.839 9.531 5.367 0.078 0.016
100000 51.636 38.127 21.528 0.203 0.016
150000 120.386 87.985 49.702 0.312 0.031
200000 227.839 161.523 90.918 0.515 0.031
250000 357.149 258.478 145.548 0.608 0.047