|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vokin Andrei 2:5020/400 02 Sep 2002 07:48:37 To : Slavik Levchenko Subject : Re: соpтиpовка стpок в файле --------------------------------------------------------------------------------
Привет!
В двух словах это так:
Есть последовательность a. Разбиваешь ее на последовательности b и с,
примерно равной длины, и если b и c не помещаются в память, то таким же
методом сортируешь b и c, иначе сортируешь b и c любым методом уже в памяти,
и потом сливаешь два отсортированых массива в один - это уже не очень трудно
сделать.
> можно в паpy словах об алгоpитме?
>
> бyдy благодаpен любым матеpиалам по этомy видy соpтиpовки.
>
Vokin Andrei e-mail vok@sbor.ru
--- ifmail v.2.15dev5
* Origin: Dune Ltd, Sosnovy Bor, The Russian Federation. ISP. (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/90007d263d22.html, оценка из 5, голосов 10
|