Selekcja (informatyka)

Problem selekcji w informatyce polega na wyznaczeniu -tej co do wielkości wśród 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.