Leirn
Messages postés30Date d'inscriptionlundi 13 mai 2002StatutMembreDernière intervention12 février 2004 20 janv. 2004 à 11:52
Je suis pas sur que tu ais utilise l algo de tri le plus performant ki existe
sauf erreur le nombre de boucle est de l ordre de (1,5*(N²-N)) (c est un tri a bulle si je me trompe pas)
N=1000: 1 500 000boucles environ
il faudrait peut etre mieux faire du tri par selection (N²/4) + 3*(N-1), c est une variante du tri a bulle aui est a öon avis plus instructive
N=1000: 250 000 boucles environ
si tu veux vraiment te plonger dans le tri, tu as l algorithme de tri rapide aui est de l ordre de (N*log(N))/6 si je me trompe pas. Cest celui utilise par qsort (stdlib.h) N=1000: 500 boucles
20 janv. 2004 à 11:52
sauf erreur le nombre de boucle est de l ordre de (1,5*(N²-N)) (c est un tri a bulle si je me trompe pas)
N=1000: 1 500 000boucles environ
il faudrait peut etre mieux faire du tri par selection (N²/4) + 3*(N-1), c est une variante du tri a bulle aui est a öon avis plus instructive
N=1000: 250 000 boucles environ
si tu veux vraiment te plonger dans le tri, tu as l algorithme de tri rapide aui est de l ordre de (N*log(N))/6 si je me trompe pas. Cest celui utilise par qsort (stdlib.h) N=1000: 500 boucles