Tri rapide
(Redirigé depuis Quick sort)
Définition
En informatique, algorithme de tri qui consiste à déterminer quelle est la valeur moyenne à l'intérieur d'un ensemble de données, afin de s'en servir comme pivot pour départager l'ensemble de données en question en deux parties, mettant d'un côté les données plus grandes que le pivot et, de l'autre côté, les données plus petites, pour ensuite ordonner successivement les deux parties ainsi formées, suivant le même principe, jusqu'à l'obtention d'une liste complètement triée.
Le tri rapide a été créé en 1960 par Tony Hoare.
Français
tri rapide
tri par segmentation
Anglais
Quicksort
quick sort
Sources
Contributeurs: Isaline Hodecent, wiki
