Tri rapide

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

Source : Le grand dictionnaire terminologique

Source : Wikipédia

Source : DeepAI.org