ソート 情報処理技術者試験 平成28年度 秋期 高度 午前I 問3
問3 ヒープソートの説明として, 適切なものはどれか。
ア ある間隔おきに取り出した要素から成る部分列をそれぞれ整列し, 更に間隔を
詰めて同様の操作を行い, 間隔が1になるまでこれを繰り返す。イ 中間的な基準値を決めて, それよりも大きな値を集めた区分と, 小さな値を集
めた区分に要素を振り分ける。次に, それぞれの区分の中で同様な処理を繰り返す。ウ 隣り合う要素を比較して, 大小の順が逆であれば, それらの要素を入れ替える
という操作を繰り返す。エ 未整列の部分を順序木にし, そこから最小値を取り出して整列済の部分に移す。
この操作を繰り返して, 未整列の部分を縮めていく。
ウ がバブルソートなのは習ったから見当がついたが、他がわからない...
ア ある間隔おき, 部分列をそれぞれ整列, 間隔を詰めて → マージソート
イ 中間的な基準値を決めて (=ピボット) → クイックソート
ウ 隣り合う要素を比較して入れ替えを繰り返す → バブルソート
エ 順序木 → ヒープソート
