Сортировка большого кол-ва элементов., >10000 Опции

[iRish88]

День добрый.
Столкнулся с такой проблемой, нужно отсортировать 100000 (сто тысяч) элементов. В массив не лезет. Организовал работу с файлом (с 2-я, если быть точным) - работает очень медленно. Подумал на постоянные read/write, оптимизировал, считывает из файла сразу большое кол-во элементов в массив, сортирует, сливает в файл. Быстрее почти не стало. Я так понимаю такой варинт оптимизировать для работы со 100000 эл-ми не удастя...

В памяти сортировать тоже не получается, грешит на нехватку места. Поискал, увидел, что паскаль дает не больше 640 кб на всю программу.

Подскажите, какие есть варианты сортировки такой большой штуковины?

Спасибо.

[iRish88]

Прошу прощения, в голове туча мыслей, поэтому пост такой сумбурный. Пока что применял метод пузырька, потому что в работе с отдельными "блоками" другими известными мне алгоритмами (правда не так много я их знаю) будет пользоваться, как мне кажется, неудобно.

Элемент - вещественная переменная.

Попробовал загонять в нетипизированный файл сразу по 10000 эл-тов за раз... в ходе написания кода, понял что могу ограничить элементы типом single (4 байта) и уложиться в отведенные 500+ Кб.

Всем спасибо, кажется проблем возникнуть больше не должно. По крайней мере с общим объемом.

Сообщение отредактировано: iRish88 - 30.09.2007 23:42

[hardcase]

Элемент - вещественная переменная.

Сомневаюсь, что за приемлемое время можно отсортировать 100000 элементов пузырьком через файлы...
Есть алгоритм Быстрой сортировки. Результаты сортировки каждого блока можно попарно слить как упорядоченные последовательности.

Сообщение отредактировано: hardcase - 1.10.2007 1:22