« Tri rapide » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 15 : | Ligne 15 : | ||
==Sources== | |||
[http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8373736 Source : Le grand dictionnaire terminologique ] | [http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8373736 Source : Le grand dictionnaire terminologique ] | ||
| Ligne 22 : | Ligne 22 : | ||
[https://deepai.org/machine-learning-glossary-and-terms/quicksort-algorithm Source : DeepAI.org ] | [https://deepai.org/machine-learning-glossary-and-terms/quicksort-algorithm Source : DeepAI.org ] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 28 janvier 2024 à 13:52
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
