comparaison de tri

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

Citation:

---

Envoyé par nemesis00

-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

Je complète :

Citation:

---

-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

Citation:

---

-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

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 :hola:

j'utilise dev-c++

merci encore

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...

Citation:

---

Envoyé par nemesis00

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à.