Bonjour,

Je dois faire un tri Quicksort avec des listes chaînées, j'ai trouvé pas mal d'exemple de ce tri mais c'était sur des tableaux...

Enfin si quelqu'un pouvait m'aider :
Tout d'abord, je dois partitionner la liste des éléments à trier en 2 sous listes telles que chaque élément de l'une soit inférieur à tout élément de l'autre.
Seulement j'ai vu sur internet parlé d'une valeur pivot, mais comment la choisir ?
Moi je pensais faire de cette façon :


Et après il faudrait appelé la fonction Quicksort récursivement avec les 2 souslistes...[/CODE]


Enfin je ne sais pas si je pars bien parce que j'ai vu que certains prenaient la 1ere valeur et construisaient leurs 2 sous listes à partir de cette valeur...

Un ptit coup de pouce ?

Merci
Bonne fin d'aprem