Re: соpтиpовка стpок в файле

From

Vokin Andrei ()

To

Slavik Levchenko

Date

2002-09-02T07:48:37Z

Area

RU.ALGORITHMS

From: "Vokin Andrei" <vok@sbor.ru>

Привет!

В двух словах это так:
Есть последовательность  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)