Сортировка слиянием с колебанием или сортировка с колебанием — это разновидность сортировки слиянием, используемая с ленточными накопителями, которые могут читать в обратном направлении. Вместо того, чтобы выполнять полное распределение, как это делается при слиянии лент, распределение ввода и слияние прогонов перемежаются. Сортировка с колебанием слиянием не тратит время на перемотку и не заставляет ленточные накопители простаивать, как при обычном слиянии лент.
Сортировка осциллирующим слиянием «была разработана для лент, которые можно считывать в обратном направлении, и в целом более эффективна, чем полифазное или каскадное слияние». [1]
Ссылки
- Брэдли, Джеймс (1982), Методы работы с файлами и базами данных , Холт, Райнхарт и Уинстон, ISBN 0-03-058673-9
Дальнейшее чтение
- Флорес, Иван (1969), Компьютерная сортировка , Prentice-Hall, ISBN 978-0-13165746-5
- Кнут, Д.Э. (1975), Сортировка и поиск , Искусство программирования , т. 3, Эддисон Уэсли
- Лоуден, Б. Г. Т., «Заметка о осцилляторной сортировке» (PDF) , The Computer Journal , 20 (1): 92, doi : 10.1093/comjnl/20.1.92[ мертвая ссылка ]
- Мартин, WA (1971), «Сортировка», Computing Surveys , 3 (4), ACM: 147–174, doi : 10.1145/356593.356594
- Собель, Шелдон (июль 1962 г.), «Осциллирующая сортировка — новый метод слияния сортировок», Журнал ACM , 9 (3), Нью-Йорк, штат Нью-Йорк: ACM: 372–374, doi : 10.1145/321127.321133 , S2CID 11554742
Внешние ссылки
- Михалдинец, Максимилиан (2016), «Вариант осциллирующей сортировки слиянием, реализованный в Matlab», GitHub
