Méthodes de tries en C
Méthodes de tri en C
Comprendre les méthodes de tris en C.
Je vous propose un fichier source en C, qui vous montre les différentes méthodes de tris.
Voici les tris qui seront disponibles :
Le tri bulle.
Le tri bulle optimisé.
Le tri par création.
Le tri par sélection.
Le tri par insertion.
Le tri shell.
Le tri fusion.
Le tri rapide.
Le tri par casier.
Chaque tris seront effectués sur un tableau avec 50000 valeurs aléatoire.
Le temps des triages seront chronométrés en seconde et chaque tri sera disponible sous de forme de fichiers.
Le tableau aléatoire sera aussi écrit sous forme de fichier.
Voici un test effectué sur un PC (compaq Presario 1600 : Pentium 3 à 647 Mhz sous GNU/Linux debian 4).
Tri à bulle
durée du tri = 81.28 secondes
Tri à bulle otpimisé
durée du tri = 60.85 secondes
Tri par création
durée du tri = 84.20 secondes
Tri pas sélection
durée du tri = 20.36 secondes
Tri par insertion
durée du tri = 15.79 secondes
Tri par shell
durée du tri = 0.07 secondes
Tri par fusion
durée du tri = 0.07 secondes
Tri rapide
durée du trie = 0.05 secondes
Trie casier
durée du tri = 0.02 secondes
Voici les sources et le Makefile :
methodeTri.
Les liens qui mon permis de faire les tests et le programme :
Pour les tris
Pour les mesures de temps