Commune · Savoirs
Quickselect
En algorithmique, quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée. Comme l'algorithme de tri quicksort, il a été créé par Tony Hoare et il est donc aussi connu comme l'algorithme de sélection de Hoare.
Texte : Wikipédia, CC BY-SA 4.0. · Image : Pashapanther (CC BY 3.0) ·