令和8年度 公開問題 問2
クイックソートの処理方法を説明したものはどれか。
- ア 既に整列済みのデータ列の正しい位置に,データを追加する操作を繰り返していく方法である。
- イ データ中の最小値を求め,次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
- ウ 適当な基準値を選び,それよりも小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法である。
- エ 隣り合ったデータの比較と入替えを繰り返すことによって,小さな値のデータを次第に端の方に移していく方法である。
問題冊子の画像を見る

出典:令和8年度 基本情報技術者試験 科目A 公開問題 問2
正解と解説を見る
正解:ウ
覚えること:クイックソート=基準値で「小さい組」と「大きい組」に分けることを繰り返す。
基準値(ピボット)を選んで二つのグループに分け、それぞれのグループでまた同じことを繰り返すのがクイックソートです。アは挿入ソート(整列済みの列の正しい位置に入れる)、イは選択ソート(最小値を選んで取り出す)、エはバブルソート(隣どうしを比べて入れ替える)の説明です。整列は「何をして並べるか」の一言で区別します。
解説はこのサイトが作成したものです。
同じ問題が 平成21年度 秋期 問6、平成30年度 秋期 問6 にも出ています。