|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Anatoly Saveliev 2:5020/400 16 Dec 2002 09:50:18 To : Ilia Kantor Subject : Re: Алгоритмы сортировк --------------------------------------------------------------------------------
Ilia Kantor wrote:
> VK> Это не пирамида. Это сортировка слиянием. Пирамидальная
> VK> сортировка (не путать с сортировкой с помощью дерева) -
> VK> самостоятельный алгоритм.
>
> Вероятно, имеется в виду алгоритм сортировки слиянием, с множеством лент.
Совершенно верно, так и было написано - слияние, просто в классической
сортировке слиянием число лент ограничено. А пирамида - здесь скорее
художественный образ того, что получается в силу сокращения числа
сливаемых фрагментов в два раза на каждом шаге, к пирамидальной
сортировке отношения это не имеет.
Анатолий Савельев
--- ifmail v.2.15dev5
* Origin: MELT InterNetNews site (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/152892491b28.html, оценка из 5, голосов 10
|