Discussion :

[nemesis00]

bonsoir
j'ai des algorithmes de tri (bubble ,ripple ...etc) en tout j'en ai cinq ,et il faut que je les comparent .
voici mes problemes
-tout d'abord je ne sais pas comment utiliser la fonction random pour remplire les different tableaux(ca ve pas ché-mar)
-ensuite,il faut que j'accede à l'horloge systeme pour chronometrer le temp d'éxécution de chaque methode (j'ai pensé a clock),mais ca aussi ca me pose problème
-dernier problème,et pas des moindres,je dois ecrire une fonction qui dessine le graphique de l'execution de chaque méthode et la,je ne sais meme pas par ou commencer.

toute aide est bienvenue
merci d'avance

[bigboomshakala]

-tout d'abord je ne sais pas comment utiliser la fonction random pour remplire les different tableaux(ca ve pas ché-mar)

http://c.developpez.com/faq/c/?page=...#NOMBRES_srand

[Laurent Gomila]

Je complète :

-ensuite,il faut que j'accede à l'horloge systeme pour chronometrer le temp d'éxécution de chaque methode (j'ai pensé a clock),mais ca aussi ca me pose problème

http://c.developpez.com/faq/c/?page=...ronometrer_ISO
http://c.developpez.com/faq/c/?page=...S_chronometrer

-dernier problème,et pas des moindres,je dois ecrire une fonction qui dessine le graphique de l'execution de chaque méthode et la,je ne sais meme pas par ou commencer.

http://c.developpez.com/faq/cpp/?pag...GENERALITE_gui

[nemesis00]

merci pour ces reponse je crois que c'est bon pour random ,mais pour clock
comment l'utiliser pour chronometrer des fonctions dans un seul programme (je veux ecrire toutes les fonctions de tris dans le meme programme).
et pour les graphisme (les graphique doivent se faire en fonction des temps d'execution) je n'y connais rien , un petit coup de pouce svp

j'utilise dev-c++

merci encore

[jobherzt]

pour mesurer le temps, utilise plutot les fonction time() et difftime(), non ?

pour ce qui est des tests, fait gaffe a prevoir aussi que certaine methode sont plus efficace sur un tableau aleatoire que, par exemple, sur un tableau trié dans le mauvais sens, ou parfois aussi un tableau deja trié, ou des choses comme ca. donc je testerai les 3 (aleatoire, trié, trié en sens inverse..)

pour ce qui est du graphe, tu peux simplement exporter les mesure vers un fichier texte, et tracer les graphes avec gnuplot, octave, matlab, qtiplot...

[olive_le_malin]

mais pour clock
comment l'utiliser pour chronometrer des fonctions dans un seul programme

Et alors ?
Tu peux tout à fait utiliser clock(), ou GetTickCount() (mais moins précis), ou QueryPerformanceFrequency/Counter comme expliqué dans la faq.

Un coup avant ta fonction.
Un coup aprés ta fonction.
Puis tu fais la différence, et voilà.