который на диске. Его надо отсортировать кусками"
После многочасового гугления узнал, что нужно реализовать один из типов внешней сортировки, которые применяются в БД.
Но толкового описания как это всё работает и алгоритма найти не смог.
Где можно прочитать, чтобы было всё понятно?
вам в @proalgorithms если вкратце, то сортируете сначала те куски, которые влезают в память, потом записываете их по отдельности на диск, потом при помощи merge sort склеиваете в один, сразу записывая на диск
Это??? https://t.me/supapro/450116
Обсуждают сегодня