Исправление Int64, (текущая версия) :
Выше правильно написали, по нормальному нужно индексы строить, и через них работать.
Без индексов:
https://en.wikipedia.org/wiki/Merge_sort
https://en.wikipedia.org/wiki/External_sorting
Т.е. идея в том, чтобы разбить файл на маленькие куски, сначала их отсортировать, а потом объеденить их по очереди.
Исправление Int64, :
Выше правильно написали, по нормальному нужно индексы строить, и через них работать.
Без индексов:
https://en.wikipedia.org/wiki/Merge_sort
https://en.wikipedia.org/wiki/External_sorting
Т.е. идея в том, чтобы разбить файл на маленькие куски, сначала их отсортировать, а потом слить их по очереди.
Исходная версия Int64, :
Выше правильно написали, по нормальному нужно индексы строить, и через них работать.
Без индексов:
https://en.wikipedia.org/wiki/Merge_sort
https://en.wikipedia.org/wiki/External_sorting