« Tri rapide » : différence entre les versions

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

Source : Le grand dictionnaire terminologique

Source : Wikipédia

Source : DeepAI.org

@@ Ligne 1 : / Ligne 1 : @@
-==en construction==
+== 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.
-== Définition ==
+Le tri rapide a été créé en 1960 par Tony Hoare.
-XXXXXXXXX
 == Français ==
-''' XXXXXXXXX '''
+'''tri rapide'''
+'''tri par segmentation'''
 == Anglais ==
-''' Quicksort Algorithm'''
+''' Quicksort'''
-The Quicksort algorithm is a systematic routine for sorting elements of an array. It is efficient when compared to other common sorting algorithms, and it is considered unstable because the relative order of equal elements is not guaranteed. The name "Quicksort" refers to the fact that this algorithm is capable of sorting data much faster than any other traditionally used sorting algorithm.
+'''quick sort'''
-<small>
+==Sources==
+[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 ]
-[[Catégorie:DeepAI.org]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
-[[Catégorie:vocabulary]]

« Tri rapide » : différence entre les versions