WikiDer > Каскадная сортировка слиянием
Каскадная сортировка слиянием похож на многофазная сортировка слиянием но использует более простой дистрибутив. Слияние происходит медленнее, чем многофазное слияние, когда файлов меньше шести, но быстрее, если их больше шести.[1]
Рекомендации
- ^ Брэдли 1982, стр. 189–190
- Брэдли, Джеймс (1982), Методы работы с файлами и базами данных, Холт, Райнхарт и Уинстон, ISBN 0-03-058673-9