令和8年度試験問題 科目A問2
問2解説へ
クイックソートの処理方法を説明したものはどれか。
- 既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
- データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
- 適当な基準値を選び，それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
- 隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端の方に移していく方法である。
広告
解説
クイックソートは、整列対象のデータ群から基準値（ピボット）を選び、基準値未満のグループと基準値以上のグループに分割し、同様に分割後の各グループでも基準値の選択と分割操作を再帰的に繰り返すことで、データを整列するアルゴリズムです。処理が高速であることが多いため、実際のプログラミングでも広く利用されています。
「基準値を選び」がクイックソートのキーワードです。したがって「ウ」が適切な説明です。
- 基本挿入法の説明です。
- 基本選択法の説明です。
- 正しい。クイックソートの説明です。
- バブルソート(基本交換法)の説明です。
広告