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

正解

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

正答率 66.4%（1,487人中 987人が正解）

問題の解説

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

選択肢ごとの解説

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