Quickselect
Algorithm for the kth smallest element in an array
In computer science, quickselect is a selection algorithm to find the kth smallest element in an unordered list, also known as the kth order statistic.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…
