Владимир37Как отсортировать массив данных, который можно прочитать только один раз и который не может полностью поместиться в память.
Я так полагаю, что нужно использовать внешнюю сортировку, т.е. прочитать часть массива (которая помещается) в память, отсортировать и записать в файл. Затем прочитать следующую часть массива, отсортировать, и методом вставки добавить в файл.
Я даже думаю, что после записи первой части массива, остальные элементы можно сразу добавлять в файл методом вставки. Проблема в том, как мне добавлять данные в начало или в середину фала. Может есть у кого идеи? Используемый язык - C#. Может есть другие идеи, как отсортировать массив при малом количестве памяти?
сортировка слиянием