Tri rapide

1. 1

   Indice

   Initialiser trois listes vides puis parcourir les éléments pour les classer selon leur comparaison avec le pivot.
   Écrire une fonction partition(elements, pivot) qui renvoie un tuple de trois listes contenant respectivement les éléments strictement inférieurs au pivot, ceux égaux au pivot et ceux strictement supérieurs au pivot. Par exemple partition([3, 1, 4, 1, 5], 3) renvoie ([1, 1], [3], [4, 5]).
2. 2

   Indice

   Définir un cas de base pour les tableaux de taille minimale puis concaténer les résultats des appels récursifs sur les partitions.
   Écrire une fonction quicksort(tab) qui renvoie une liste triée par ordre croissant en utilisant la fonction partition. Par exemple quicksort([3, 1, 4, 1, 5]) renvoie [1, 1, 3, 4, 5].