Сортировка

Тема в разделе "MS Visual C++", создана пользователем kot1111, 22 май 2012.

  1. kot1111

    kot1111 Гость

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

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

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

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

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

    rrrFer Well-Known Member
    Команда форума C\C++ Team

    Регистрация:
    6 сен 2011
    Сообщения:
    1.324
    Симпатии:
    36
    пройди по ссылке, которую сам привел:
    сравни со своим примером:
    --------
    не надо искать, надо решать.
     
Загрузка...

Поделиться этой страницей