From cccc7d8f951320e97a594ee677c78421d724a23b Mon Sep 17 00:00:00 2001 From: DA-SILVA MICKAEL <mickael.da-silva@etu.unistra.fr> Date: Fri, 20 Mar 2020 15:12:31 +0100 Subject: [PATCH] Update README.md --- README.md | 13 +++++++++++++ 1 file changed, 13 insertions(+) diff --git a/README.md b/README.md index 8bf0b93..0b97fed 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 -- GitLab