Discussion :

[carlos587261]

salut

je soit programmer des tri sur delphi ca j'ai deja fait maintenant je doit programmer quelque chose pour calculer le temps que chaque tri aura besoin pour trier 1000 ou meme 1000000 de nombre ou de noms qui sont dans un string grid.

je sais pas comment faire pour calculer ce temp donner moi un site ou je peut regarder ca ou donner moi un petit code source delphi.

merci

[Clorish]

bha deja, creer un pack de tableaux contenant les données a trier.
Tu peux jouer sur la taille es tableaux mais aussi l'ordonancement des valeurs a trier. Certains tris sont tres efficaces sur des tableaux quasiement trié mais nul sur des tableaux completement melangé voir inutilisable sur des tableaux trié par ordre inverse de celui souhaité.

Ensuite pour calculer le temps, rien de plsu simple : GetTickCount

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
Var Tps, T1, T2 : Integer;
 
T1 := GetTickCount;
[...]
T2 := GetTickCount;
Tps := T2-T1;

GetTickCount renvoie le nombre de millisecondes ecoulées depuis le debut de la session windows.
Une difference sur les valeurs avant et apres calcul te donneras le temps d'execution du code

[PadawanDuDelphi]

Salut,

Je ne vois pas ce que tu souhaite faire exactement...

Si tu veux calculer par avance le temps d'un tri...Cela va dépendre de la puissance de ton processeur, de son occupation sur d'autres tâches, de la façon dont ton compilateur à transformer ton code...

Si tu veux justes les comparer entre eux, le mieux c'est encore de regarder la complexité algorithmique de tes tris. (cf Sectiopn algorithme ou wikipedia par exemple).

Maintenant si tu souhaite juste mesurer "à la louche" le temps d'un tri, une simple lecture de l'horloge de ton pc en début et en fin de tri par la fonction "now" devrait suffire (a condition de garder des conditions similaires).

A+.