선택 알고리즘

선택 알고리즘(Selection Algorithm)은 배열에서 k 번째로 작은 수를 찾는 알고리즘이다. 이 때 k 번째 숫자를 kth order statistic이라고 부른다.

 

최소값, 최대값, 중간값을 찾는 알고리즘은 선택 알고리즘의 한 종류이다.