問2

基本情報技術者試験過去問令和8年度（2026年）科目A問2

クイックソートの処理方法を説明したものはどれか。

選択肢

ア：既に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返していく方法である。
イ：データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
ウ：適当な基準値を選び，それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして，グループの中で基準値を選び，それぞれのグループを分割する。この操作を繰り返していく方法である。
エ：隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデータを次第に端の方に移していく方法である。

正解：ウ

あなたの回答：未回答

クイックソートは、基準値（ピボット）を1つ選び、基準値より小さいグループと大きいグループに分割します。分割した各グループでも同じ分割を繰り返して整列します。この説明に当てはまるのは「ウ」です。

ウ：正解: クイックソートの説明です。基準値（ピボット）を選び、基準値より小さいグループと大きいグループに分割し、各グループでも同様の分割を繰り返して整列します。

エ：不正解: バブルソートの説明です。隣り合うデータを比較して入れ替える操作を繰り返し、値の小さい要素が端へ移動していきます。クイックソートではありません。

この問題は、クイックソートの基本手順（基準値を決めて分割し、その処理を繰り返す）を説明文から判別できるかを確認しています。

この問題を解くには、代表的なソートアルゴリズムの処理手順の違いを理解している必要があります。

用語名	意味
クイックソート	基準値（ピボット）を選び、基準値より小さいデータ群と大きいデータ群に分割します。分割した各データ群でも同様に分割を繰り返して整列します。

ソート名	典型的な説明（問題文での見分け方）
挿入ソート	整列済みの部分に対して、未整列の要素を正しい位置へ挿入していきます。
選択ソート	最小値（または最大値）を探して先頭（または末尾）に確定する操作を繰り返します。
バブルソート	隣り合う要素を比較し、順序が逆なら入れ替える操作を繰り返します。

選択肢	説明内容の要点	該当するソートアルゴリズム	正誤
ア	整列済みの列へ正しい位置に挿入する	挿入ソート	✕
イ	最小値を探して確定することを繰り返す	選択ソート	✕
ウ	基準値で小さい群と大きい群に分割し、それを繰り返す	クイックソート	○
エ	隣り合う要素を比較して入れ替え続ける	バブルソート	✕

ウ：正解: クイックソートの説明です。基準値（ピボット）を選び、基準値より小さいグループと大きいグループに分割し、各グループでも同様の分割を繰り返して整列します。

エ：不正解: バブルソートの説明です。隣り合うデータを比較して入れ替える操作を繰り返し、値の小さい要素が端へ移動していきます。クイックソートではありません。

復習する覚えた

※本解説は生成AIによる学習支援用の参考情報です。内容の正確性や最新性は保証されません。最終的な判断は、試験実施団体の公式資料をご確認ください。

順次、単語を追加予定です。もうしばらくお待ちください。