Hello !
Voilà, g commencé un programme qui teste différentes méthodes de tri :
---------
void TriInsert(int* tab)
{
int i, j, tmp;
for (i=0; i<N; i++)
{
tmp = tab[ i];
j = i;
while ((j>0) && (tab[j-1]>tmp))
{
tab[j] = tab[j-1];
j--;
}
tab[j] = tmp;
}
}
int main()
{
int tab[N];
struct _timeb start, end;
int sec, ms;
printf("Tri par insertion :\n\n" );
init(tab); affiche(tab);
_ftime(&start);
TriInsert(tab);
_ftime(&end);
affiche(tab);
sec = end.time - start.time;
ms = end.millitm - start.millitm;
printf ("Temps ecoule : %d.%d secondes\n--\n", sec, ms);
return 0;
}
-------
Or, lorsque je fais un test sur un tableau de 20 entiers, il m'affiche à chaque fois : Temps ecoule : 0.0 secondes
Donc voilà ma question : l'exécution est-elle si rapide que ça ?
Et si oui, n'y a-t-il pas un moyen d'avoir une plus grande précision ?
Merci d'avance !
---------------
The N·Zone New Formation Official Website