Как объединить N файлов в один в отсортированном порядке? - PullRequest
0 голосов
/ 10 февраля 2019

Мне нужно создать один огромный отсортированный файл из N небольших отсортированных файлов.

Я уже провел исследование и обнаружил, что алгоритм внешней сортировки подходит.

Но у меня есть памятьограничение (ограничение количества строк в памяти

Например, эта ссылкаhttps://www.algosome.com/articles/how-to-sort-large-file.html не подходит, потому что на этапе слияния он сохраняет все первые строки в памяти.

Не могли бы вы помочь мне найти лучший пошаговый алгоритм или реализацию для моего случая?

Спасибо.

...