問題6
データ列が整列の過程で図のように上から下に推移する整列方法はどれか。 ここで、図中のデータ列中の縦の区切り線は、その左右でデータ列が分割されていることを示す。
| ア | クイックソート |
| イ | シェルソート |
| ウ | ヒープソート |
| エ | マージソート |
解答・解説を見る
解答：エ
問題文では、次のような整列を行っている。
このような整列方法をマージソートという。マージソートとは、データ列を次々と2つに分割し、それらを再びマージする（併合する）時に大きさの順にデータを取り出して並べるソート方法である。