cs_BFR
Messages postés88Date d'inscriptionmardi 30 juillet 2002StatutMembreDernière intervention 1 mars 2008 13 nov. 2002 à 18:13
remerçiement pour les commentaires, mais mon but c'est de faire un algorithme de tri simple pour quelques dizaines d'entrées et accèssible au niveau compréhension par des programmeur de petit niveau tel que moi, les autres algorithmes sont certe très performant mais je n'aime pas trop utiliser ce que je ne maitrise ou ne comprend pas bien ,il en faut pour tous le monde A+
Alan71
Messages postés530Date d'inscriptionlundi 3 juin 2002StatutMembreDernière intervention13 juin 2004 12 nov. 2002 à 21:07
Agaga en a fé un tré bien sur ce site...
je lé un peu remaniné, en ajoutant un algorithme de pré-tri... si vous voulez triez 5.10^15 valeurs en moins de 10s. LOL
cs_DARKSIDIOUS
Messages postés15814Date d'inscriptionjeudi 8 août 2002StatutMembreDernière intervention 4 mars 2013130 12 nov. 2002 à 19:07
Mouais, mais il y a mieux comme algorithme de tri, car est-ce que tu as déjà essayer avec environ 100000 valeurs : ca va prendre beaucoup de temps.
Je te donne donc un algorithme un peu plus rapide (si le nombre de valeur est important bien entendu) :
Tu partage ta liste en 10 parties (ou 100, ca dépend du nombre de valeurs), tu les tri une par une, puis tu compare le premier terme de chaque partie. Celui qui correspond au plus petit sera celui à afficher en premier, etc.
13 nov. 2002 à 18:13
12 nov. 2002 à 21:07
je lé un peu remaniné, en ajoutant un algorithme de pré-tri... si vous voulez triez 5.10^15 valeurs en moins de 10s. LOL
12 nov. 2002 à 19:07
Je te donne donc un algorithme un peu plus rapide (si le nombre de valeur est important bien entendu) :
Tu partage ta liste en 10 parties (ou 100, ca dépend du nombre de valeurs), tu les tri une par une, puis tu compare le premier terme de chaque partie. Celui qui correspond au plus petit sera celui à afficher en premier, etc.
DARK SIDIOUS