• 15 апреля стартует «Курс «SQL-injection Master» ©» от команды The Codeby

    За 3 месяца вы пройдете путь от начальных навыков работы с SQL-запросами к базам данных до продвинутых техник. Научитесь находить уязвимости связанные с базами данных, и внедрять произвольный SQL-код в уязвимые приложения.

    На последнюю неделю приходится экзамен, где нужно будет показать свои навыки, взломав ряд уязвимых учебных сайтов, и добыть флаги. Успешно сдавшие экзамен получат сертификат.

    Запись на курс до 25 апреля. Получить промодоступ ...

Сортировка

  • Автор темы kot1111
  • Дата начала
K

kot1111

Здравствуйте ребята! Мне нужен код сортировки текстовых файлов.
Допустим у нас 2 файла:

В 1м:
вася
петя
катя

во 2ром:
яна
аня
женя

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

Мне потом надо будет это паралелить как тут только с файлами
 
R

rrrFer

Это наверно сортировка слиянием.
пройди по ссылке, которую сам привел:
Описание алгоритма
Процедура слияния требует два отсортированных массива.
сравни со своим примером:
во 2ром:
яна
аня
женя
--------
Вот ищу не могу найти никак, надоело уже искать.
не надо искать, надо решать.
 
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!