Trier une liste chainée ?

Bonjour,

Je voudrais connaitre le principe du trie dans une liste chainée.
Je voudrais par ex trier une liste chainée qui existe déjà et qui contient des infos en vrac. Comment faire ?
est ce que qq'un connaitrait un bon tuto là dessus ?

Merci

Tintin 72

Tu as la méthode sort défini pour la classe list, il suffit que la classe que tu utilises dans la liste dispose d'un opérateur de comparaison (operator<). Si tu veux connaitre l'algorithme lui même, tu peux chercher sur ce site: tri rapide, fusion, pas tas... Sachant que certains conviennent mieux au liste chainées, et d'autres au tableaux. Si tu utilise list::sort, tu es à peu près sur d'obtenir le meilleur résultat possible

dans une liste chainée, c pas très commode
Le mieux est d'utiliser la fonction sort de la stl, elle est en O(n log n)

Merci pour vos réponses, mais je n'arrive pas à trouver un tuto ou un exemple qui réponde clairement à ma question.
Par ex pour trier une liste chainée existante.
Est ce que le trie et la mise en ordre s'effectue dans la liste chainée ou est ce qu'il faut créer une autre liste pour y recopier les données dans l'ordre, (un peu à la manière des ajouts suppressions dans un tableau) ?

Tintin 72

exemple:
list<int> l;
l.push_back(0);
...
l.sort();

Le tri se fait directement sur la liste existante