Selekcja (informatyka)

Problem selekcji w informatyce polega na wyznaczeniu $k$-tej co do wielkości wśród $n$ liczb. Algorytmami rozwiązującymi ten problem są algorytm Hoare'a oraz algorytm magicznych piątek, przy czym ten drugi działa w pesymistycznym czasie liniowym, co jest najlepszym możliwym rezultatem dla tego problemu.