Алгоритм программы

[Shtopor51]

Разработка программы для сортировки содержимого файла. Файл имеет записеориентированную структуру. Количество записей в файле может быть любым.

При запуске программы в диалоговом режиме пользователь указывает:

• спецификацию файла;

• длину записи (в байтах);

• номера первого и последнего байта реквизита, по которому будет производиться сортировка;

• вид сортировки (по возрастанию, либо по убыванию значения, хранящегося в реквизите).

В результате сортировки программа должна создать новый файл с именем FILE . SRT , информация в котором будет упорядочена. При выполнении операций чтения/записи программа должна контролировать отсутствие ошибок. Если при выполнении операции была обнаружена ошибка, то программа должна вывести на экран монитора сообщение и завершить работу.

Разрабатывая алгоритм сортировки, следует стремиться к минимизации времени выполнения программы (т. е. к минимизации количества операций чтения/записи файла).

Помогите понять алгоритм выполнения работы, какие функции использовать и т.п.

[Serge_Bliznykov]

1) язык программирования (ну и операционная среда исполнения, разумеется)

2)

записей в файле может быть любым.

вообще любым? Или любым в разумных пределах?!

3)А вообще алгоритм будет такой - читаем записи в память. Сортируем их. Записываем в выходной файл. всё.

[Shtopor51]

Сообщение от Serge_Bliznykov

1) язык программирования (ну и операционная среда исполнения, разумеется)

2)
вообще любым? Или любым в разумных пределах?!

3)А вообще алгоритм будет такой - читаем записи в память. Сортируем их. Записываем в выходной файл. всё.

1. Язык С++, можно и С.
2. В разумных пределах
3. Если не трудно, можно поподробнее?

[skgwazap]

3)А вообще алгоритм будет такой - читаем записи в память. Сортируем их. Записываем в выходной файл. всё.

А если исходный файл имеет очень большой размер? Тогда чтение всего файла в память не совсем эффективно.