Niveau 6 · Structures et algorithmes· pivot, partition

Le tri rapide

Énoncé

Écris une fonction tri_rapide(liste) qui trie une liste par ordre croissant. Principe : choisis un élément comme PIVOT, sépare les autres en deux groupes — plus petits d'un côté, plus grands de l'autre — trie chaque groupe, puis recolle le tout autour du pivot. Contrainte : ni sorted(), ni .sort().

Ton code est testé en appelant tri_rapide directement. Ta fonction doit renvoyer le résultat avec return, pas l'afficher. Tes print() de débogage sont autorisés : ils apparaissent en console sans fausser la correction.

Indices

Coince ? Dévoile les indices un par un.

solution.pytri_rapide()

Tests

Écris ta solution, puis clique sur Tester. 5 cas t'attendent.

5 cas de test · 2 secrets