diff --git a/README.md b/README.md index 8bf0b933ae11335e820d11bfd082826597a50ce8..0b97fed0a6981d813a49930dc23a91954e5986c6 100644 --- a/README.md +++ b/README.md @@ -68,6 +68,19 @@ ggsave("../Images/graphe_memoire.png") Explications précises et succinctes des résultats préalables. +Grâce à ces deux graphes, nous pouvons constater qu'il y a principalement 3 types de tri : + +- Les tris qui s'exécutent rapidement mais consomment beaucoup de mémoire, +comme le tri fusion qui consommera toujours beaucoup de mémoire, que le tableau +soit de base trié, trié dans le sens inverse ou aléatoire. +- Les tris qui consomment peu de mémoire mais s'exécutent plus lentement, +comme le tri par insertion qui n'a aucun problème avec un tableau déjà trié, +mais met plus de temps avec un tableau trié dans le sens inverse. Le tri à bulle +lui, est aussi plus rapide avec un tableau trié mais reste lent. +- Les tris qui s'exécutent rapidement et consomment peu de mémoire, plus rare, +comme le tri rapide qui cependant a beaucoup de mal avec un tableau déjà trié, +voir trié dans le sens inverse. + ### Discussion des résultats préalables Explications précises et succinctes des limites des résultats