Wikipédia en français - L'encyclopé...
Download this dictionary
Tri rapide
Le
tri rapide
(en anglais ) est un
algorithme de tri
inventé par
C.A.R. Hoare
en
1961
et fondé sur la méthode de conception
diviser pour régner
. Il est généralement utilisé sur des
tableaux
, mais peut aussi être adapté aux
listes
. Dans le cas des tableaux, c'est un tri en place mais
non stable
.
Pour la suite, voir Wikipédia.org…
© Cet article se sert du contenu de
Wikipédia
®
et est autorisé sous les termes de la
Licence de Documentation libre GNU
et est distribué sous les termes de la
licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé
.