平成26年度 秋期 応用情報技術者試験 午前 問6
テクノロジ／アルゴリズムデータ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで，図中のデータ列中の縦の区切り線は，その左右でデータ列が分割されていることを示す。 6 1 7 3 4 8 2 5 1 6 3 7｜4 8 2 5 1 3 6 7｜2 4 5 8 1 2 3 4 5 6 7 8 （注：本サイトでは原問題の図を文字表記に変換しています）
出典：平成26年度 秋期 応用情報技術者試験 午前 問6
- アクイックソート
- イシェルソート
- ウヒープソート
- エマージソート
正解：エ
解説
図はデータ列が左右に分割されながら，それぞれの部分列内で整列が進み，最後に全体が併合されて完成する様子を示しています。これは配列を再帰的に分割し，部分列を整列してから統合するマージソートの特徴的な推移です。
選択肢ごとの解説
- ア誤り。クイックソートは基準値（ピボット）による大小の振り分けで進みますが，図のように区切り線内で独立に昇順が完成していく様子とは異なります。
- イ誤り。シェルソートは一定間隔おきの要素を比較・交換しながら間隔を狭めていく方式で，図のような分割線による整列とは異なります。
- ウ誤り。ヒープソートはヒープ構造を構成してから最大値を取り出す方式で，図のような分割統治の推移にはなりません。
- エ正しい。区切り線で分割された部分列がそれぞれ整列され，最終的に統合される様子はマージソートの動作です。