Сортировка многопутевым слиянием. Как?

Discussion in 'С/С++, C#, Rust, Swift, Go, Java, Perl, Ruby' started by herfleisch, 20 Jun 2010.

  1. herfleisch

    herfleisch Elder - Старейшина

    Joined:
    7 Jan 2009
    Messages:
    578
    Likes Received:
    203
    Reputations:
    13
    Собственно, никак не могу найти алгоритма внешней сортировки методом многопутевого слияния. Нашёл про прямое слияние. Про многопутевое пишется только о его преимуществах. Дайте плиз ссылку или код. Желательно C/C++.
     
    #1 herfleisch, 20 Jun 2010
  2. miako

    miako Member

    Joined:
    20 Jan 2010
    Messages:
    154
    Likes Received:
    13
    Reputations:
    5
    Вот многопутевое для файлов. Надеюсь поможет чем:

    http://forum.sources.ru/index.php?showtopic=236034
     
    #2 miako, 21 Jun 2010
    1 person likes this.
  3. herfleisch

    herfleisch Elder - Старейшина

    Joined:
    7 Jan 2009
    Messages:
    578
    Likes Received:
    203
    Reputations:
    13
    Cпасибо. Буду разбираться.
     
    #3 herfleisch, 21 Jun 2010
  4. herfleisch

    herfleisch Elder - Старейшина

    Joined:
    7 Jan 2009
    Messages:
    578
    Likes Received:
    203
    Reputations:
    13
    Разобрался с сортировкой методом многопутевого слияния. Написал статью по этой теме у себя в блоге: http://fleisch.jino.ru/index.php/2010/07/06/

    Кому пригодиться - милости прошу. Отвечу на все вопросы.
     
    #4 herfleisch, 24 Jul 2010
(You must log in or sign up to post here.)