修了試験 2016-12-11実施分 基本情報技術者試験 問6

解説

正解はウ。 クイックソートは適当な基準値(ピボット)を選んで小さい値のグループと大きい値のグループに分割し，各グループ内でも同様に基準値を選んで再分割する操作を再帰的に繰り返す整列方式である。