tri par segmentation
- Domaine
-
- informatique
- Dernière mise à jour
Définition :
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.
Termes privilégiés :
- tri par segmentation n. m.
- tri rapide n. m.
- tri dichotomique n. m.
- tri par répartition et échange n. m.
- tri par partition et échange n. m.
- tri par division et échange n. m.
-
Cette méthode de tri est considérée comme la méthode la plus rapide, d'où le nom de tri rapide.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- quick sort
- Quicksort
- quick sorting
- partition-exchange sort