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

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

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

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

• エ: 未整列部分を順序木にし，最小値を取り出して整列済の部分に移す
  正しい。ヒープソートは，未整列の部分をヒープ（親が子以下となる順序木）にし，根にある最小値（又は最大値）を取り出す操作を繰り返して整列します。

答え

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