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.