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

From

Anatoly Saveliev ()

To

Ilia Kantor

Date

2002-12-16T08:50:18Z

Area

RU.ALGORITHMS

From: Anatoly Saveliev <Anatoly.Saveliev@ksu.ru>

Ilia Kantor wrote:

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

Совершенно верно, так и было написано - слияние, просто в классической
сортировке слиянием число лент ограничено. А пирамида - здесь скорее
художественный образ того, что получается в силу сокращения числа
сливаемых фрагментов в два раза на каждом шаге, к пирамидальной
сортировке отношения это не имеет.


Анатолий Савельев
--- ifmail v.2.15dev5
 * Origin: MELT InterNetNews site (2:5020/400)