[LangageC]Tri d'une liste chainée d'entiers.

Signaler
Messages postés
2
Date d'inscription
mercredi 23 novembre 2005
Statut
Membre
Dernière intervention
25 novembre 2005
-
Messages postés
2
Date d'inscription
mercredi 23 novembre 2005
Statut
Membre
Dernière intervention
25 novembre 2005
-
Bonsoir, quelqu'un pourrait il me donner une fonction permettant de trier une liste chainée L dans l'ordre croissant en utilisant un tri autre que le tri bulle ?

J'aurais aussi besoin de l'algorithme du tri ci possible

Merci d'avance

4 réponses

Messages postés
14826
Date d'inscription
lundi 11 juillet 2005
Statut
Modérateur
Dernière intervention
30 septembre 2020
92
En tapant "tri" dans la zone de recherche en haut de cette page, tu devrais trouver ton bonheur.



Mais bon, vu que je ne veux pas que Joky me traite de fainéant (cf. ici), voici une source de CS vers une comparaison de plusieurs tri en C

Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Messages postés
1787
Date d'inscription
lundi 22 novembre 2004
Statut
Membre
Dernière intervention
31 janvier 2009
2
Lol j'ai jamais dit ça :)

Je parlais juste des gens qui au lieu de faire une recherche, pose tout de suite une question

sur le forum.

Alors que c'est vrai, que les tris c'est très fréquent ::p



Ca fait plaisir en tout cas qu'on parle de moi sur un post où je n'étais pas encore lol
if(!Meilleur("Joky")) return ERREUR;<
Messages postés
14826
Date d'inscription
lundi 11 juillet 2005
Statut
Modérateur
Dernière intervention
30 septembre 2020
92
Pas de quoi. A charge de revanche?

Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Messages postés
2
Date d'inscription
mercredi 23 novembre 2005
Statut
Membre
Dernière intervention
25 novembre 2005

Oui j'ai deja jeté un coup d'oeil à ces tri mais je n'en n'ai vu aucun avec des liste chainée =), c'est un peu plus complexe avec le pointeur sur l'element suivant ect c'est pour ca que je posais cette question ? Personne n'a une tite fonction toute prete ?