Pascal - сортировка массива(файла?)

[kossner]

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

Пример входного файла:
-5
71
0
-565
12

Варианты способов сортировки:
сортировка по убыванию значения;
простое слияние(внешняя сортировка);

Формат файла приведен в виде БНФ

У меня была сначала мысль загнать все числа из файла в массив( но как определить его длину? неизвестно же , сколько в файле чисел), массив упорядочить, а потом записать числа из массива в новый файл. Но как-то это не получилось. Помогите мне пожалуйста))

[Arigato]

В каком диапазоне могут лежать числа во входном файле? Т.е. какое возможно минимальное число, а какое максимальное?

[kossner]

В пределах целых чисел в стандарте паскаля - от -32768 до 32767

[Arigato]

Задача решается на Паскале или можно на Делфи? На Делфи есть красивое и простое решение, но на Паскале оно не пройдет.

[kossner]

Только Паскаль (турбоПаскаль 7.0) , к сожалению...

[Arigato]

Тогда придётся проходить входной файл несколько раз и каждый раз выбирать минимальное значение, большее того, что было выбрано в прошлый раз. Считать количество вхождений этого значения в файл и записывать его в выходной файл в том количестве, в котором оно встречалось во входном файле. Другого варианта в голову не приходит.
При желании можно провести оптимизацию, уменьшим количество проходов входного файла, но свести все к 1 проходу я не знаю как.
На Делфи я бы реализовал такую задачу в виде линейной сортировки, но на Паскале не хватит памяти под данные.

[kossner]

Можно чуть подробнее? а то я не очень-то с паскалем дружу.. И еще - как надо открывать / создавать файл с заданным с клавиатуры именем?

[Arigato]

Это можно прочитать в любом учебнике по Паскалю. Подробно идею я уже изложил.

[katletta]

Присоединяюсь к просьбе kossner'a - расскажите поподробнее, у меня похожая задачка

Или, если рассказать про саму программу сложно или лениво, просветите , что это за способ сортировки - *простое слияние(внешняя сортировка)*?

[kossner]

Скажите пожалуйста, как мне обойти вот это - В файле хранится некоторое (возможно очень большое, не помещающееся в память) количество целых чисел.