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

答え ： ア
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › アルゴリズム
解説 ：
クイックソートは，対象の集合から基準となる要素（ピボット）を選び，それより大きい要素の集合と小さい要素の集合に分割するという操作を繰り返すことで整列を行うアルゴリズムです。この説明に合致するのは「ア」です。

「イ」は選択ソートの説明（最小値を順に取り出す），「ウ」は挿入ソートの説明（順序を保ちながら挿入していく），「エ」はバブルソートの説明（隣接要素を比較して交換する）に該当します。それぞれの整列アルゴリズムの特徴的な操作を正しく覚えておくことが，この種の問題を解く鍵になります。