Le tri rapide récursif
Le tri rapide est un tri qui, en moyenne, trie n donnéees en un temps proportionnel à n*log n, alors que les algorithmes de tri que nous vous avons proposés dans les premiers exercices (sauf le tri tas) nécessitent en moyenne un temps proportionnel au carré de n.
Le tri rapide est un tri qui utilise naturellement la récursivité.
L'objectif de cet exercice est d'obtenir un programme qui permet de saisir un tableau de nombre réels, de le trier par le tri rapide (programmé en utilisant la récursivité) et d'afficher le résultat. Il s'agit pour vous de compléter le programme qui se trouve dans le fichier que vous pouvez sauivegarder ; ce fichier contient aussi une description du tri rapide.
Sauvegarder l'exercice
Sauvegarder le corrigé