Conclusion:
Dans le graphique ci-dessous, on retrouve nos deux tris sort et sorted ainsi que le tri d'insertion.
Nous avons vu précedemment que les tris sort et sorted restaient stable à la durée 0 ( ne sont pas tout à fait égals à 0 ) mais que la durée du tri d'insertion continuait d'augmenter.
Ici, d'autres algorithmes de tris ont été rajouté.
Nous avons maintenant en plus :
- tri rapide
- tri fusion récursif
- tri sélection
- tri bulle
L'ajout des modèles facilitera notre analyse.
Graphique donné par le professeur
Cliquer sur la flèche en haut à gauche pour revoir les explications des tris sort,sorted et d'insertion.
Rappel: Quand un tri stagne sur 0, cela ne veut pas dire que sa durée restera toujours égal à 0.
Tri RAPIDE
On remarque que le tri rapide stagne aussi sur la durée 0. Sa durée serait donc de 0 ( pas toujours). Comme son nom l'indique, il est tout aussi rapide et efficace. Sur internet, il est dit qu'il est le tri le plus rapide ( avec Quicksort ).
Tri FUSION
Le tri fusion récursif est également un algorithme de tri stable. Sa durée semble rester égale à 0 qu'importe la valeur.
C'est donc un tri rapide et efficace.
Sur internet, on reprend les mêmes remarques.
Tri SELECTION
Contrairement aux autres algorithmes de tris, la durée du tri à sélection ne reste pas stable sur 0, sa durée augmente. Plus la valeur donnée est grande, plus sa durée augmente donc plus le tri sera lent.
Il est considéré comme simple mais inefficace.
Tri BULLE
Pour finir, le tri à bulle est celui qui sera le plus lent. Il sera donc inefficace malgré qu'il soit simple et ne sera pratiquement jamais utilisé.
On retrouve sur internet les mêmes observations.