Le tri rapide est un algorithme de tri très efficace basé sur le principe de l’algorithme de division et de conquête. Le tri rapide fonctionne en divisant le tableau en deux parties autour d’un élément pivot sélectionné. Il déplace les petits éléments vers le côté gauche du pivot et les grands éléments vers le côté droit. Ensuite, les sous-parties gauche et droite sont triées récursivement pour trier l’ensemble du tableau. Il est appelé tri rapide parce qu’il est environ 2 ou 3 fois plus rapide que les algorithmes de tri courants.