基本情報技術者試験 基本情報技術者試験 令和2年度 科目A 修了認定試験 午前 問8: 整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。

問題本文

整列アルゴリズムの一つであるクイックソートの記述として、適切なものはどれか。

選択肢

• ア.対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。
• イ.対象集合から最も小さい要素を順次取り出して、整列を行う。
• ウ.対象集合から要素を順次取り出し、それまでに取り出した要素の集合に順序関係を保つよう挿入して、整列を行う。
• エ.隣り合う要素を比較し、逆順であれば交換して、整列を行う。

正解

ア. 対象集合から基準となる要素を選び、これよりも大きい要素の集合と小さい要素の集合に分割する。この操作を繰り返すことによって、整列を行う。

解説

クイックソートは、基準（ピボット）を選び、それより小さい要素集合と大きい要素集合に分割する処理を再帰的に繰り返す整列アルゴリズム。

選択肢ごとの解説

• ア.基準で分割して再帰=クイックソート=正解。
• イ.これは選択ソートの説明。
• ウ.これは挿入ソートの説明。
• エ.これはバブルソートの説明。