Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.06.2018, 23:02   #1
Likegod
Новичок
Джуниор
 
Регистрация: 04.06.2018
Сообщений: 0
По умолчанию Алгоритм внешней сортировки через слияние.

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

пишите, почта внизу
MansMI вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Слияние двух массивов введённых в консоли после их сортировки по убыванию и возрастанию Кодер2 C# (си шарп) 1 02.11.2016 23:19
Нужно написать программу на циклическое открытие внешней программы и завершение через некоторое время Megawolk Помощь студентам 7 30.04.2015 17:48
Реализуйте программу, в которой выполняется алгоритм внешней сортировки простым слиянием. Proskurina Помощь студентам 0 25.11.2012 19:11
реализуйте программу, в которой выполняется алгоритм внешней сортировки простым слиянием. Proskurina Паскаль, Turbo Pascal, PascalABC.NET 0 19.11.2012 17:19
Алгоритм сортировки BarsRus Помощь студентам 3 03.06.2010 16:11