Selekcja (informatyka)
Z Wikipedii
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.