平成28年度 秋期 応用情報技術者試験 午前 問6

• ア: ある間隔おきに取り出した部分列を整列し，間隔を詰めていく
  誤り。シェルソートの説明です。

• イ: 基準値より大きい区分と小さい区分に振り分けることを繰り返す
  誤り。クイックソートの説明です。

• ウ: 隣り合う要素を比較して逆順なら入れ替える
  誤り。バブルソート（交換法）の説明です。

• エ: 未整列部分を順序木にし，最小値を取り出して整列済部分に移す
  正しい。ヒープソートは，未整列部分をヒープ（親が子より小さい（又は大きい）という条件を満たす順序木）に構成し，根にある最小値（又は最大値）を取り出して整列済の部分に移し，残りでヒープを再構成する操作を繰り返す整列法です。

答え

エ: 未整列部分を順序木にし，最小値を取り出して整列済部分に移す