C DU TRI !
ZogStriP
Messages postés
164
Date d'inscription
dimanche 16 novembre 2003
Statut
Modérateur
Dernière intervention
5 juillet 2005
-
18 janv. 2004 à 21:55
ismailrhraissa Messages postés 1 Date d'inscription dimanche 25 avril 2010 Statut Membre Dernière intervention 17 mai 2010 - 17 mai 2010 à 23:07
ismailrhraissa Messages postés 1 Date d'inscription dimanche 25 avril 2010 Statut Membre Dernière intervention 17 mai 2010 - 17 mai 2010 à 23:07
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/19620-c-du-tri
https://codes-sources.commentcamarche.net/source/19620-c-du-tri
17 mai 2010 à 23:07
15 juin 2004 à 01:31
14 juin 2004 à 08:24
12 juin 2004 à 14:00
Et je trouve ton ton triage un peu lent, il existe des algorithmes bien plus rapide comme QUICK SORT par exemple .
21 janv. 2004 à 23:17
où est le source ?
21 janv. 2004 à 22:55
19 janv. 2004 à 09:06
Ton programme est très mal écrit, il n'est pas commenté, tes variables ne veulent rien dire, et il n'est pas indenté.
19 janv. 2004 à 09:04
C'est le plus simple à imaginer ou à réaliser. Le principe étant de comparer chacune des valeur entre elle et de faire remonter par substitution les valeurs (d'où le nom de l'algorithme) en fonction du résultat des tests de tri. On a une complexité constante de x(x-1) qui n'est pas très interressante
Il y a infiniment plus efficace, comme le tri-fusion qui consiste à fusionner deux tableaux déjà classés. On descent jusqu'au tableau atomique (une seule valeur) puis on construit des tableaux de plus en plus grand. En fonction du nombre de valeurs, la complexité varie pour atteindre un maximum de x(x-1) (x est le nombre de valeurs à classer).
Celui que je préfère c'est le b-arbres des indexs des bases de données. On fabrique un arbre donc chaque branche correspond à la valeur d'un élément du tableau. Ensuite on parcours l'arbre pour en extraire toutes les valeurs. En construisant l'arbre en fonction des bits des valeurs, on a une complexité de n*x où n est le nombre de bits de la valeur (qui contredit agréablement le x*log(x) minimum d'un alogorithme de tri, mais ceci est du au fait que l'on ne fait AUCUNE comparaison entre les valeurs du tableau).
18 janv. 2004 à 21:55