Discussion :

[druzy]

Voilà, je recherche un algo pour trier une liste simplement chainée par rapport à une de ces valeurs qui peuvent se comparer. (appelé la ^.val).
je voudrai de préférence le tri rapide pour avoir un coup de l'ordre de nlog(n) sinon c'est trop long.
Enfin je n'ai pas trié ma liste pendant l'insertion des élément dans celle-ci car ceci rallonge de trop le coup en temps.

merci de vos réponse.

[Alcatîz]

Bonjour,

Il convient au moins de faire une recherche avant de poster une question...
En l'occurence, le sujet du tri rapide a déjà été traité, notamment :
http://www.developpez.net/forums/sho...ght=tri+rapide

[druzy]

j'ai déjà fait cette recherche et je suis tombé sur ce post.
Moi je cherche à appliquer cet algo sur une liste simplement chainé.