Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 06.03.2018
Сообщений: 23

Задача про алгоритм внешней сортировки

03.06.2018, 12:35. Показов 954. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пусть дан файл, содержащий сведения об абонентах телефонной линии. ФИО (40 знаков),номер телефона, содержащий номер АТС (2 знака) и сам номер (5 знаков). Записи упорядочены по номеру телефона. Отсортируйте записи по полю ФИО. Реализуйте алгоритм внешней сортировки простым слиянием.
Используются один входной и два выходных файла.
L-проход (L=1,2,3,...) состоит из двух фаз: разделения и слияния. Разделение - отсортированные серии длиной L из входного файла поочерёдно переписываются в два выходных. Слияние - выходные файлы становятся входными, а входной - выходным, упорядоченные серии длиной L сливаются в упорядоченные серии длиной 2L и записываются в выходной файл.
Результат помещается на место исходного файла.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.06.2018, 12:35
Ответы с готовыми решениями:

алгоритм внешней сортировки простым слиянием
Дан файл содержащий следующие сведения о пассажирах поезда:фамилия масса багажа.упорядочить информацию о пассажирах в порядке возрастания...

Написать программу сортировки массива с помощью алгоритма внешней сортировки
1. Дан текстовый файл, в котором записана последовательность целых чисел. Написать программу сортировки массива с помощью алгоритма внешней...

Задача на алгоритм сортировки обменами (метод пузырька)
Напишите улучшенную программу сортировки обменами. Напомним алгоритм сортировки обменами (метод пузырька). При каждом проходе по массиву...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.06.2018, 12:35
Помогаю со студенческими работами здесь

Задача про рюкзак - объяснить алгоритм решения
ребят помогите с реализцией пожалуйста. начинаю осваивать матлаб, и не совсем получается

Написать алгоритм (задача про обработку двумерных массивов)
Прошу составить алгоритм для задачи ниже. Спасибо. Сама задача: Дана матрица, состоящая из n строк и n столбцов. Составить алгоритм...

Задача про 2 списка. Алгоритм пошагового выполнения для рекурсивного обращения
Условие: Даны 2 списка. Занести в результирующий список элементы первого списка, если эти элементы однократно содержатся во втором списке....

Алгоритмы внешней сортировки
Добрый день. Интересуют такие алгоритмы сортировки, как многофазное слияние, каскадное слияние и т. д., а также методы формирования...

Методы внешней сортировки
Помогите пожалуйста, дан код программы сортировки пузырьком, нужно чтобы она считала количество сравнений и перестановок #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru