TRI DE 10 NOMBRES
Leirn
Messages postés
30
Date d'inscription
lundi 13 mai 2002
Statut
Membre
Dernière intervention
12 février 2004
-
20 janv. 2004 à 11:52
Leirn Messages postés 30 Date d'inscription lundi 13 mai 2002 Statut Membre Dernière intervention 12 février 2004 - 20 janv. 2004 à 11:52
Leirn Messages postés 30 Date d'inscription lundi 13 mai 2002 Statut Membre Dernière intervention 12 février 2004 - 20 janv. 2004 à 11:52
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/4312-tri-de-10-nombres
https://codes-sources.commentcamarche.net/source/4312-tri-de-10-nombres
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