ALGORYTHME DE TRI ALPHABÉTIQUE

cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 - 12 nov. 2002 à 19:07
cs_BFR Messages postés 88 Date d'inscription mardi 30 juillet 2002 Statut Membre Dernière intervention 1 mars 2008 - 13 nov. 2002 à 18:13
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/5041-algorythme-de-tri-alphabetique

cs_BFR Messages postés 88 Date d'inscription mardi 30 juillet 2002 Statut Membre Derniè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és 530 Date d'inscription lundi 3 juin 2002 Statut Membre Dernière intervention 13 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és 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 131
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.

DARK SIDIOUS