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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 16.05.2012, 12:51   #1
recycler
 
Регистрация: 10.04.2012
Сообщений: 4
Сообщение Сортировка слиянием двух файлов.

Здравствуйте!
Даны 2 текстовых файла отсортированных по алфавитному порядку от а до я.
Надо как-то их поэлементно сравнить друг с другом. И вывести результат в новый файл отсортированный от а до я.

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

Это надо на с++.
recycler вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка слиянием c++ poison777 Помощь студентам 0 25.04.2012 11:51
Сортировка слиянием C++ PinkPink Помощь студентам 0 05.12.2011 20:07
Сортировка слиянием файлов [MI_nor] Общие вопросы C/C++ 1 01.06.2009 20:56