COMPARAISON DES ALGORITHMES DE TRIS EN C

Messages postés
231
Date d'inscription
dimanche 14 septembre 2003
Statut
Membre
Dernière intervention
20 août 2014
- - Dernière réponse : NSV
Messages postés
8
Date d'inscription
samedi 25 octobre 2003
Statut
Membre
Dernière intervention
15 juin 2005
- 25 mai 2009 à 23:27
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/31629-comparaison-des-algorithmes-de-tris-en-c

Afficher la suite 
NSV
Messages postés
8
Date d'inscription
samedi 25 octobre 2003
Statut
Membre
Dernière intervention
15 juin 2005
-
En effet, tu déterre des scripts.

Suivant la doc :
time_t time(time_t* timer)
Donne la date courante en heure UNIX (nombre de secondes depuis le 1 janvier 1970). La valeur est stockée dans la zone mémoire pointée par timer. Dans le cas où timer vaut NULL, la valeur est seulement passée en résultat de la fonction.

Donc en faisant time(0) (ou time(NULL)), cela renvoi l'heure actuelle.
Donc si tu fais 2 fois time(0) tu n'as pas deux fois la même date.
Le problème est si les tris sont trop rapide, tu ne vois pas de différence (dû au problème de précision des types).
Il faut juste dans ce cas, augmenter le nombre de données à trier pour que les méthodes puissent être comparées entre elles.
nethacker
Messages postés
293
Date d'inscription
mardi 2 mai 2006
Statut
Membre
Dernière intervention
12 octobre 2011
-
Bien que la source est très ancienne, je veux juste demander un truc, dans ton time(0) que tu affectes à deux autres entiers, en fait le temps ne change pas, et renvoit les mêmes secondes, 'fin le même temps ... un remède ?
NSV
Messages postés
8
Date d'inscription
samedi 25 octobre 2003
Statut
Membre
Dernière intervention
15 juin 2005
-
Tout d'abord merci du compliment (ça fait toujours plaisir ;o), je vous laisse le soin d'implémenter des tris si vous le souhaitez ;o) (le quicksort y est => Tri rapide)
cs_Kirua
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008
-
Je viens de lire le PDF, et il est en effet très bien réalisé et documenté! Je regrette également qu'il n'y ait pas encore plus de tris, c'est tellement passionnant comme sujet ^_^. Bravo et mci !
shenron666
Messages postés
231
Date d'inscription
dimanche 14 septembre 2003
Statut
Membre
Dernière intervention
20 août 2014
-
Le pdf à lui seul vaut le coup d'oeil, dommage qu'il n'y ait pas plus de tris (tri par insertion avec recherche dichotomique, tri en épi, tri shell, quicksort)
sinon l'intention est bonne