マージソート
ソートアルゴリズムの一つ。
データ列を二つに分割し、それらを再びマージする時に大きさの順にデータを取り出して並べる。
分割されたそれぞれが大きさの順に並んでいればマージしたものも大きさの順に並ぶので、分割されたものに対してもマージソート(や、その他のソート…例えば分割後のデータ数が2個とか3個の場合は単純な比較で済む)を再帰的に適用すれば良い。
ソートが比較的高速で、同位のものの順序が保存されるという性質がある。
「マージ・ソート・アルゴリズム」という題名の本を店頭で見た時、
「ああ、マージとソートのアルゴリズムについてまとめたものなんだな。
マージの方は要らないし、ソートの本は持ってるから、要らないや。」
と思ってしまった(笑)のが敗因(?)。--CUE
このページを編集 (661 bytes)
|
以下の 2 ページから参照されています。 |
- 分割統治 最終更新: 2003-10-24, 00:45:51 <61-27-2>
- ソート 最終更新: 2004-12-02, 23:54:51 <yahoobb>
This page has been visited 9663 times.