Skip to content
Snippets Groups Projects
Commit baf53f63 authored by chafiol's avatar chafiol
Browse files

UPDATE: readme

parent eda2a263
Branches
No related merge requests found
......@@ -120,6 +120,15 @@ Donc maintenant il faut faire un tri rapide qui utilise le tri par insertion et
### Analyse des résultats expérimentaux
- Les résultats du tri rapide sont en moyenne toujours en dessous du tri rapide optimisé avec le tri insertion, le cas est d'autant plus flagrant lorsque le tableaux traité est déjà trié.
- L'éxécution consomme autant de mémoire ou légérement plus que tri rapide.
### Discussion des résultats expérimentaux
Nous savons que les tableaux aléatoire sont beaucoup moins bien traités que les tableaux triès pour le tri insertion, et que les tableaux triés eux font exploser le tri rapide. En combinant les deux, nous améliorons nettement la vitesse de traitement des tableaux déjà triés et même la vitesse de traitement des tableaux random, et le tout pour au pire, une légére augmentation de l'espace mémoire pris par l'éxécution.
## Conclusion et travaux futurs
En conclusion nous pouvons donc voir que un tri qui en apparence n'est pas très bon peu aider pour réaliser un tri plus rapide, une telle association permet moins de cas spéciaux qui font exploser le temps d'éxécution.
Nous pouvons donc assez facilement imaginer d'autre cas de ce style pour d'autres tris, mais pour avoir un tel interêt à le faire sur d'autre tri, il faudrait passer énormément de temps sur des tris qui pourrait se compléter, pour leurs offrir une optimisation optimale, compliqué mais absolument pas insurmontable.
\ No newline at end of file
......@@ -74,11 +74,11 @@ int main(int argc, char **argv){
// }
// printf("\n");
triRapideInsertion(tab, n);
printf("Rapide : ");
for(int i = 0; i<n; i++){
printf("%ld,", tab[i]);
}
printf("\n");
// printf("Rapide : ");
// for(int i = 0; i<n; i++){
// printf("%ld,", tab[i]);
// }
// printf("\n");
free(tab);
}
else if((strcmp(argv[1], "--bulle")== 0) || strcmp(argv[1], "-b")== 0){
......
#!/bin/bash
for i in "insertion" "fusion" "rapide"
size=1
for i in "rapide" "rapideInsertion"
do
echo $i
cmd=$(for j in `seq 1 $3`
do
../tri -g $2 $1 1>../tabs/hypo_tab.txt
../tri --$i ../tabs/hypo_tab.txt
done )
time $cmd
time $(for j in `seq 1 $size` ; do
../tri -g 100 10 1>../tabs/hypo_tab.txt
../tri --$i ../tabs/hypo_tab.txt
done ;
);
done
\ No newline at end of file
#!/bin/bash
3 6 7 5 3 5 6 2 9 1 .
83 86 77 15 93 35 86 92 49 21 .
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment