Bonjour,

Je dois programmer la fonction qsort, mais je ne comprends pas comment elle fonctionne. Quelqu'un pourrait m'expliquer svp ? Sur internet y'a de tout et n'importe quoi.

J'ai compris qu'il faut choisir un pivot. Placer à droite du tableau les elements qui lui sont inférieurs et à gauche les éléments qui lui sont supérieurs. Une fois que c'est fait, on prend un nouveau pivot pour trié la partie droite et idem pour la partie gauche, et recursivement...

Mais sur un exemple je ne vois pas comment ça ce fait, y'a des exemples sur le net mais y'a plein d'étapes de sautées, du coup je ne comprends pas du tout.

Merci