基本情報技術者試験 - 令和7年12月修了 - 問6

答え ： ウ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズム
解説 ：
クイックソートの処理方法を説明したものを選ぶ問題です。「クイックソート」（quick soret）とは，適当な基準値（ピボット）を選び，それより小さい値のグループと大きい値のグループにデータを分割し，それぞれのグループの中でさらに基準値を選んで分割するという操作を再帰的に繰り返して整列させるアルゴリズムです。選択肢「ウ」が正しい説明です。

「ア」は挿入ソートの説明であり，既に整列済みの列の正しい位置にデータを追加していく方法です。「イ」は選択ソートの説明で，最小値を順に選び出していく方法です。「エ」はバブルソートの説明で，隣り合うデータを比較して入れ替えることで整列させる方法です。