Discussion :

[italiasky]

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

[semaj_james]

Dois tu coder cette fonction ? sinon il existe une fonction qui fait cela:
void qsort (void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

[italiasky]

Oui je dois la coder
et on travaille avec des listes chaînées...

[Emmanuel Delahaye]

sinon il existe une fonction qui fait cela:
void qsort (void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));

Sur des tableaux uniquement et rien ne dit qu'elle utilise l'algorithme QuickSort (en tout cas, ce n'est pas requis par la norme).