vieweditattachhistoryswikistopchangessearchhelp

マージソート

ソートアルゴリズムの一つ。

データ列を二つに分割し、それらを再びマージする時に大きさの順にデータを取り出して並べる。
分割されたそれぞれが大きさの順に並んでいればマージしたものも大きさの順に並ぶので、分割されたものに対してもマージソート(や、その他のソート…例えば分割後のデータ数が2個とか3個の場合は単純な比較で済む)を再帰的に適用すれば良い。

ソートが比較的高速で、同位のものの順序が保存されるという性質がある。



「マージ・ソート・アルゴリズム」という題名の本を店頭で見た時、
「ああ、マージとソートのアルゴリズムについてまとめたものなんだな。
マージの方は要らないし、ソートの本は持ってるから、要らないや。」
と思ってしまった(笑)のが敗因(?)。--CUE

このページを編集 (661 bytes)


Congratulations! 以下の 2 ページから参照されています。

This page has been visited 9624 times.