K-selection

O problema algorítmico de encontrar o k-ésimo menor elemento em uma lista ou array não ordenado. O algoritmo de seleção mais conhecido é o Quickselect, que tem desempenho médio linear.