選択アルゴリズム

3行要約

1. データの中からk番目に小さい値を効率よく見つけ出す手順。
2. クイックセレクトなどが有名で、中央値の算出などに利用される。
3. ソートするより高速に動作する。