Каскадная сортировка слиянием - Cascade merge sort

Каскадная сортировка слиянием похож на многофазная сортировка слиянием но использует более простой дистрибутив. Слияние происходит медленнее, чем многофазное слияние, когда файлов меньше шести, но быстрее, если их больше шести.[1]

Рекомендации

  1. ^ Брэдли 1982, стр. 189–190
  • Брэдли, Джеймс (1982), Методы работы с файлами и базами данных, Холт, Райнхарт и Уинстон, ISBN  0-03-058673-9

внешняя ссылка