Tri rapide
🇬🇧 Quick Sort
Algorithme de tri récursif et efficace utilisant la stratégie 'diviser pour régner'. Il choisit un pivot, partitionne le tableau en éléments plus petits et plus grands que le pivot, puis trie récursivement les deux sous-tableaux.
💡 Exemple
Trier une liste de noms en choisissant un pivot alphabétique, en séparant les noms avant et après ce pivot, et en recommençant sur chaque groupe.