vieweditattachhistoryswikistopchangessearchhelp

マージソート

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

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

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


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

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

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

This page has been visited 9669 times.