振動マージソート（または振動ソート）は、後方読み取りが可能なテープドライブで使用されるマージソートの一種です。テープマージのように完全な分散を行うのではなく、入力データの分散とランのマージが交互に行われます。振動マージソートでは、従来のテープマージのように巻き戻しに時間がかかったり、テープドライブがアイドル状態になったりすることはありません。
振動マージソートは「後方読み取りが可能なテープ用に設計されており、一般的に多相マージやカスケードマージよりも効率的です。」[1]
参考文献
- ^ ブラッドリー 1982, p. 190
- ブラッドリー、ジェームズ（1982）、「ファイルとデータベース技術」、ホルト、ライナーハート、ウィンストン、ISBN 0-03-058673-9
さらに読む
- フローレス、イヴァン（1969年）、コンピュータソート、プレンティスホール、ISBN 978-0-13165746-5
- Knuth, DE (1975)、「ソートと検索」、『コンピュータプログラミングの芸術』第3巻、Addison Wesley
- Lowden, BGT、「振動ソートに関する注記」（PDF）、The Computer Journal、20 (1): 92、doi : 10.1093/comjnl/20.1.92[リンク切れ]
- マーティン、WA（1971）、「ソート」、コンピューティングサーベイ、3（4）、ACM：147–174、doi：10.1145/356593.356594
- ソーベル、シェルドン（1962年7月）、「振動ソート：新しいソートマージ技術」、Journal of the ACM、9（3）、ニューヨーク、NY：ACM：372-374、doi：10.1145/321127.321133、S2CID 11554742
外部リンク
- Mihaldinecz, Maximilian (2016)、「Matlab で実装された振動マージソートのバリエーション」、GitHub
