Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Презентации лекций по ТОИ / 15-Файлы, внешняя сортировка.pps
Скачиваний:
61
Добавлен:
02.06.2015
Размер:
942.08 Кб
Скачать

Разделение файла: схема алгоритма

Открыть для чтения исходный файл F.

Открыть для записи два результирующих файла F1 и F2. Сделать файл F1 рабочим, а F2 – «резервным».

Пока не закончится исходный файл F выполнять:

Пока на закончится очередной отрезок или не закончится исходный файл выполнять:

Читать элементы исходного файла и переписывать их в рабочий файл.

Выполнить переключение рабочего файла: сделать «резервный» файл рабочим файлом, а рабочий – резервным.

51

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

Файл F1:

Файл F2:

52

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

R = 11

Файл F1: Файл F2:

53

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

R = 11

Файл F1: Файл F2:

54

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

R = 14

Файл F1: 11 Файл F2:

55

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

14 >= 11 – отрезок не закончен

R = 14

Файл F1: 11 Файл F2:

56

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

14 >= 11 – отрезок не закончен

R = 14

Файл F1: 11 Файл F2:

57

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

R = 14

Файл F1: 11, 14 Файл F2:

58

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

R = 8

Файл F1: 11, 14 Файл F2:

59

Разделение файла: пример

Файл F: 11, 14, 8, 9, 51, 15, 86, 98, 13, 4, 6, 10

 

8 < 14 – отрезок закончен –

R = 8

переключаем рабочий файл

Файл F1: 11, 14 Файл F2:

60

Соседние файлы в папке Презентации лекций по ТОИ