ITパスポート試験 テクノロジ系 練習問題 第47問: 整列のアルゴリズムのうち、クイックソートの考え方を説明したものはどれか。

正解: 3. 基準の値を決め、それより小さい値と大きい値の集まりに分ける操作を、集まりごとに繰り返す

クイックソートは、基準とする値（ピボット）を一つ決め、残りの要素をその値より小さい値の集まりと大きい値の集まりに分け、分けたそれぞれの集まりに同じ操作を繰り返して整列する方法です（3が正しい）。 1は隣り合う要素の比較と交換を繰り返すバブルソート、2は最小の値を選んで先頭と入れ替える選択ソートの説明です。 4は整列済みの二つの列を一つの整列済みの列にまとめる併合（マージ）の説明です。シラバスは代表的なアルゴリズムとして、探索、併合、整列（選択ソート、バブルソート、クイックソート）を挙げています。

関連キーワード: 整列・クイックソート・バブルソート・選択ソート・併合