Re: Алгоритмы сортировк

From

Viktor Karev (2:5080/1003)

To

Anatoly Saveliev

Date

2002-12-15T11:02:33Z

Area

RU.ALGORITHMS

From: Viktor Karev <termar@narod.ru>
Reply-To: termar@narod.ru

Приветствия!

Anatoly Saveliev wrote:

> Вот помню сортировали мы большие файлы на ДВК (там вся память 64К), так
> просто нарезали их на куски, отсортировали куски в памяти, потом сливали
> на диск пирамидой (так делали раньше на ленточных нокопителях - для
> слияния двух имеющихся на диске файлов, читаем из них по одной записи,
> выводим меньшую, и "подкачиваем" на ее место новую; если записи
> кончились - выводим остаток второго файла).

Это не пирамида. Это сортировка слиянием. Пирамидальная
сортировка (не путать с сортировкой с помощью дерева) -
самостоятельный алгоритм.

Виктор.
--- ifmail v.2.15dev5
 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)