COMPARAISON DES ALGORITHMES DE TRIS EN C

shenron666 Messages postés 229 Date d'inscription dimanche 14 septembre 2003 Statut Membre Dernière intervention 20 août 2014 - 27 mai 2005 à 11:00
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

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

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 288 Date d'inscription mardi 2 mai 2006 Statut Membre Dernière intervention 12 octobre 2011
25 mai 2009 à 22:38

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
15 juin 2005 à 00:46

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
27 mai 2005 à 21:44

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 229 Date d'inscription dimanche 14 septembre 2003 Statut Membre Dernière intervention 20 août 2014
27 mai 2005 à 11:00

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

Discussions similaires

comparaison date

Trier date

comparer deux date dans une requete select simple

Comparer date('y-m-d') avec un champs DATETIME

Comparaison entre 2 date sur sql

Votre réponse

Discussions similaires