Сортировка

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

kot1111

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

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

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

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

Мне потом надо будет это паралелить как тут только с файлами http://hpcc.unn.ru/?dir=887
 
R

rrrFer

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