問題プレビューID: 14609df2

問 8

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

解説

クイックソートは,基準となる要素(ピボット)を選び,それより大きい要素と小さい要素の二つの集合に分割し,それぞれを再帰的に同様の操作で整列するアルゴリズムである。これは「ア」の記述に一致する。

なお,イは選択ソート,ウは挿入ソート,エはバブルソートの説明である。したがって「ア」が正解である。