Форум: Форум C++Разное
Новые темы: 00
Программирование. Ступени успешной карьеры. Авторы: Кузнецов М.В., Симдянов И.В. PHP. Практика создания Web-сайтов (второе издание). Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В. PHP на примерах (2 издание). Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум C++

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Нужно решить задачу на с++ про алгоритм внешней сортировки.
 
 автор: likegod   (04.06.2018 в 10:05)   письмо автору
 
 

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

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования