Результат работы:

0 3 86 20 27 67 32 16 37 43 8 47 7 84 6 29 92 37 77 33 70

84 72 31 16 33 47 25 83 28 48 15 87 29 77 98 49 89 83 2 14 1

4 50 2 59 1 77 65 77 71 56 21 68 59 96 64 100 24 68 30 9 77

50 88 51 57 95 68 34 1 71 99 77 75 20 14 91 78 59 86 69 29

9 63 28 88 16 27 54 96 17 16 27 18 58 50 29 16 61 74

Нажмите Enter для продолжения !

0 1 1 2 2 3 6 7 8 9 9 14 14 14 15 16 16 16 16 16 17 18 20

20 21 24 25 27 27 27 28 28 29 29 29 29 30 31 32 33 33 34 37

37 43 47 47 48 49 50 50 50 51 54 56 57 58 59 59 59 61 63 64

65 67 68 68 68 69 70 71 71 72 74 75 77 77 77 77 77 77 78 83

83 84 84 86 86 87 88 88 89 91 92 95 96 96 98 99 100

Нажмите Enter для продолжения !

Файл в котором будут отсортированные данные в зависимости от количества данных будут будет меняться(file0 или file1 или file2 или file3).

Итак, мы рассмотрели основные методы внешней сортировки.

Мы приходим к довольно сложным алгоритмам сортировки файлов, поскольку более простые методы внутренней сортировки требуют достаточно большой оперативной памяти, чтобы хранить все сортируемые данные. Внутренняя сортировка, как мы видим, используется на этапе распределения начальных серий так, чтобы в результате эти серии имели как можно большую длину. Очевидно, что на последних проходах никакой внутренней сортировки не дадут какого-либо улучшения, так как длинна участвующих в них серий постоянно растёт и, следовательно, всегда будет больше имеющейся оперативной памяти. Поэтому следует сосредоточить внимание на оптимизацию алгоритма, который формирует начальные серии. Наиболее подходящим является логарифмические методы сортировки массивов и среди них сортировка с помощью дерева или пирамидальная сортировка.

Программа, представляющая собой комбинацию многофазной и пирамидальной сортировки достаточно сложна, хотя, по существу, она выполняет туже самую легко определимую задачу переупорядочения множества элементов, что и любая из коротких программ простых методов сортировки массивов. Из всего сказанного можно следующий выводы:

1.Между алгоритмом и структурой данных существует тесная связь: структура данных оказывает большое влияние на вид программы.

2.При помощи усложнения программы можно значительно повысить её эффективность, даже когда структура данных, с которой она работает, плохо соответствует поставленной задаче.

Лабораторная работа №12. Сортировка файлов.

Цель работы:

1. Ознакомление с возможностями сортировки файлов на внешних носителях в ЭВМ.

2. Получение навыков работы с внешними файлами.

Постановка задачи:

Подготовить данные об абитуриентах, поступающих в институт. Информацию о каждом абитуриенте оформить в виде записи, содержащей следующие поля:

1. ФИО.

2. Год рождения.

3. Год окончания школы.

4. Оценки в аттестате.

5. Признак - нуждается ли в общежитии.

6. Оценки вступительных экзаменов.

Разработать программу сортировки подготовленных данных во внешнем файле, методом заданном в варианте, и распечатать записи в файле.

Содержание отчёта:

1. Постановка задачи.

2. Анкетные данные абитуриентов.

3. Тексты программ.

4. Распечатка результатов выполнения программы.

Методические указания.

При подготовке исходных данных необходимо учесть, что выходная информация программы обработки внешнего файла должна составлять не менее одной четверти от входной.

Образец выполнения задания.

Лабораторная работа №12.

Сортировка файлов.

Постановка задачи:

Подготовить данные об абитуриентах, поступающих в институт. Информацию о каждом абитуриенте оформить в виде записи, содержащей следующие поля:

1. ФИО.

2. Год рождения.

3. Год окончания школы.

4. Оценки в аттестате.

5. Признак - нуждается ли в общежитии.

6. Оценки вступительных экзаменов.

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

Методические указания.

При подготовке исходных данных необходимо учесть, что выходная информация программы обработки внешнего файла должна составлять не менее одной четверти от входной.