問題
分割統治を利用した整列法はどれか。
選択肢
- 1基数ソート
- 2クイックソート
- 3選択ソート
- 4挿入ソート
正解
2. クイックソート
詳しい解説を見る解説を閉じる
解説
分割統治法は、問題を小さな部分問題に分割し、それぞれを解いてから結果を統合する手法である。クイックソートは基準値（ピボット）で配列を分割し、各部分を再帰的に整列する典型的な分割統治アルゴリズムである。基数ソート・選択ソート・挿入ソートは分割統治の枠組みではない。よってイが正解。（出典: 令和元年度 秋期 応用情報技術者試験 午前 問8）
一問一答
全400問を繰り返し学習