平成21年度 秋期 問6

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