令和元年度 秋期 応用情報技術者試験 午前 問8

分割統治法は、問題を小さな部分に分割し、それらを個別に解いてから結合することで全体の問題を解決するアルゴリズム設計手法です。

• ア: 基数ソート
  誤り。基数ソートは分割統治法ではなく、デジタルソートの一種で、各桁ごとにデータを並べ替える方式です。

• イ: クイックソート
  正しい。クイックソートは分割統治法の代表例です。配列をピボットで分割し、それぞれを再帰的にソートしていきます。

• ウ: 選択ソート
  誤り。選択ソートは最小値（または最大値）を繰り返し選択して並べる方法で、分割統治法ではありません。

• エ: 挿入ソート
  誤り。挿入ソートはデータを一つずつ適切な位置に挿入する方法で、分割統治法ではありません。

答え

イ: クイックソート