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

From

Ilia Kantor (2:5020/175.2)

To

Viktor Karev

Date

2002-12-15T17:09Z

Area

RU.ALGORITHMS

From: "Ilia Kantor" <ilia@manual.ru>

Sun Dec 15 2002 11:02, Viktor Karev wrote to Anatoly Saveliev:

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

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

Вероятно, имеется в виду алгоритм сортировки слиянием, с множеством лент.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)