クイックソートは,データ列の中から適当な基準値(ピボット)を選び,それより小さな値のグループと大きな値のグループに分割する。次に,それぞれのグループの中で再び基準値を選んで分割する操作を繰り返し,全体を整列させるアルゴリズムである。この説明は「ウ」である。
- アは,整列済みの列に要素を正しい位置へ挿入していく挿入ソートの説明である。
- イは,最小値を求めて取り除く操作を繰り返す選択ソートの説明である。
- エは,隣り合うデータを比較・交換することを繰り返すバブルソート(基本交換法)の説明である。
したがって,正解は「ウ」である。