|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.06.2018, 23:02 | #1 |
Новичок
Джуниор
Регистрация: 04.06.2018
Сообщений: 0
|
Алгоритм внешней сортировки через слияние.
Пусть дан файл, содержащий сведения об абонентах телефонной станции: ФИО (40 знаков), номер телефона, содержащий номер АТС (2 знака) и собственно номер (5 знаков). Пусть записи упорядочены по номеру телефона.Отсортируйте записи по полю ФИО. Реализуйте алгоритм внешней сортировки простым слиянием.
Используются один входной и два выходных файла. L-проход (L - 1,2,3,...) состоит из двух фаз: разделения и слияния. Разделение — отсортированные серии длиной L из входного файла поочередно переписываются в два выходных. Слияние — выходные файлы становятся входными, а входной — выходным, упорядоченные серии длиной L сливаются в упорядоченные серии длиной 2L и записываются в выходной файл. Результат помещается на место исходного файла. Решение на с++. |
05.06.2018, 05:52 | #2 |
Пользователь
Регистрация: 04.07.2012
Сообщений: 32
|
пишите, почта внизу
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Слияние двух массивов введённых в консоли после их сортировки по убыванию и возрастанию | Кодер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 |