| |
|
|
| | Пусть дан файл, содержащий сведения об абонентах телефонной станции: ФИО (40 знаков), номер телефона, содержащий номер АТС (2 знака) и собственно номер (5 знаков). Пусть записи упорядочены по номеру телефона.Отсортируйте записи по полю ФИО. Реализуйте алгоритм внешней сортировки простым слиянием.
Используются один входной и два выходных файла.
L-проход (L - 1,2,3,...) состоит из двух фаз: разделения и слияния. Разделение — отсортированные серии длиной L из входного файла поочередно переписываются в два выходных. Слияние — выходные файлы становятся входными, а входной — выходным, упорядоченные серии длиной L сливаются в упорядоченные серии длиной 2L и записываются в выходной файл.
Результат помещается на место исходного файла.
Просто дали в универе задачу, хотя мы не проходили сортировки. Сказали в интернете посмотреть, но я так толком ничего и не понял. Помогите с решением если не сложно. Язык с++. | |
| |
|
