« Tri rapide » : différence entre les versions
m (Isaline a déplacé la page Quicksort Algorithm vers Tri rapide) |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== | == 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 == | == Français == | ||
''' | '''tri rapide''' | ||
'''tri par segmentation''' | |||
== Anglais == | == Anglais == | ||
''' Quicksort | ''' Quicksort''' | ||
'''quick sort''' | |||
<small> | <small> | ||
[http://gdt.oqlf.gouv.qc.ca/ficheOqlf.aspx?Id_Fiche=8373736 Source : Le grand dictionnaire terminologique ] | |||
[https://fr.wikipedia.org/wiki/Tri_rapide Source : Wikipédia ] | |||
[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:DeepAI.org]] | [[Catégorie:DeepAI.org]] | ||
[[Catégorie:Publication]] | |||
[[Catégorie: | |||
Version du 19 mars 2021 à 11:59
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
Contributeurs: Isaline Hodecent, wiki
