Лекция 16. Математические методы (сортировки) (1152918), страница 2
Текст из файла (страница 2)
При слиянии образуются и пишутся в файл A упорядоченныечетверки записей. И так далее.12Воробьева И.А. «Информатика. Язык Питон»Перед выполнением последнего шага файл A будет содержать двеупорядоченные подпоследовательности размеромкаждая. Прираспределении первая из них попадет в файл B, а вторая - в файл C. Послеслияния файл A будет содержать полностью упорядоченнуюпоследовательность записей.
В таблице ниже показан пример внешнейсортировки простым слиянием.Начальное состояние файла A8 23 5 65 44 33 1 6ПервыйРаспределениеФайлФайлСлияние: файл AшагВторойРаспределениеФайлФайлСлияние: файл AшагТретийРаспределениеФайлФайлСлияние: файл AшагФайлы A, B и C будутзаписаны.B 8 5 44 1C 23 65 33 68 23 5 65 33 44 1 6B 8 23 33 44C 5 65 1 65 8 23 65 1 6 33 44B 5 8 23 65C 1 6 33 441 5 6 8 23 33 44 65раз прочитаны и столько же разЛитература:[1]. Методы сортировки и поиска, С.Д.
Кузнецов, ИСП РАН, Центр ИнформационныхТехнологий http://citforum.ru/programming/theory/sorting/sorting1.shtml#2_1.