Problem selekcji

Problem selekcji, problem wyboru – w algorytmice, zadanie polegające na tym, by dla danego zbioru $n$-elementowego oraz liczby $1\leq k\leq n$ wyznaczyć $k$-tą statystykę pozycyjną w tym zbiorze, czyli taki element, który znalazłby się na $k$-tej pozycji w posortowanym niemalejąco ciągu elementów tego zbioru.

Szczególne przypadki tego problemu stanowi wyznaczanie minimum, maksimum oraz mediany.

Zobacz też

• statystyka pozycyjna
• algorytm Hoare’a
• algorytm magicznych piątek