問8分割統治を利用した整列法はどれか。分割統治法は、問題を幾つかの互いに重ならない部分問題に分け、それぞれの解を得ることによって全体の解を求めようとする問題解決の方法です。分割統治法を用いる代表的なソートアルゴリズムは、クイックソートとマージソートです。sort)は、C.A.R.Hoareが開発した、高速なソートアルゴリズムです。データを適当な基準値(通常ピボットと呼ばれます)より小さなグループと大きなグループに分割し、それぞれのグループで新しい基準値を選び、同様に分割を繰り返すことによってソートを行います。