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

• ア: 間隔を詰めながら部分列を整列する方法。
  誤り。これはシェルソートの説明です。間隔を詰めて整列するのが特徴です。

• イ: 基準値で区分けする方法。
  誤り。これはクイックソートの説明です。ピボット（基準値）を使って区分けします。

• ウ: 隣り合う要素を比較して入れ替える方法。
  正しい。これはバブルソートの典型的な説明です。隣り合う要素を比較して必要に応じて入れ替えを行います。

• エ: 順序木から最小値を取り出す方法。
  誤り。これはヒープソートの説明です。最小値または最大値を取り出して整列します。

答え

ウ: 隣り合う要素を比較して，大小の順が逆であれば，それらの要素を入れ替えるという操作を繰り返す。