Discussion :

[slayer___]

Bonjour a tous, je travaille actuellement sur le trie de liste, mais j'aurai voulut savoir a quoi sert réellement de trier une liste, quand a t-on besoin de trier une liste...? En bref quelle est l'importance des fonctions de tries de listes en Caml?
Merci d'avance de vos réponses.

[SpiceGuid]

Tu veux dire le tri de liste ?
Un trie c'est autre chose (une sorte d'arbre de recherche qui fonctionne un peu comme un automate).

Le tri s'effectue généralement sur une liste d'associations, on range tous les éléments dans l'ordre de leur clé afin de faciliter un traitement itératif sur deux listes. Le chapitre 25 de mon tutoriel traite un exemple complet, on y voit que List.sort n'est utilisée qu'une seule fois, par le constructeur make.

L'algorithme à privilégier pour le tri d'une liste est le tri-fusion (merge-sort).

[Garulfo]

Bonjour a tous, je travaille actuellement sur le trie de liste, mais j'aurai voulut savoir a quoi sert réellement de trier une liste, quand a t-on besoin de trier une liste...? En bref quelle est l'importance des fonctions de tries de listes en Caml?
Merci d'avance de vos réponses.

Le problème du tri n'est pas propre aux listes dans ocaml.
Le tri est une activité très importante.
Pourquoi tris-tu tes affaires ?
Imagine un annuaire non trié ? La recherche est compliqué n'est-ce pas ?

et bien voilà... tu viens de trouver l'intérêt du tri.