Selection algorithm
infogalactic Selection algorithm
In computer science, a selection algorithm is an algorithm for finding the k*th smallest number in a list or array; such a number is called the *k*th *order statistic. This includes the cases of finding the minimum, maximum, and median elements.