Собственно, сабж.
Как заточить пирамидальную сортировку под стек?

а в чем сабж? пирамидальная сортировка может выполняться на месте, без привлечения доп. памяти.

baldina
>а в чем сабж? пирамидальная сортировка может выполняться на месте, без привлечения доп. памяти.
ну это вообще-то мне известно...

есть у кого готовая реализация? или описание алго под стек?

ничего не понимаем. Зачем тебе тогда стек?

нужен =)
пирамидальная сортировка отлично показывает себя на куче. но мне потребовалась реализация на стеке. Гугл молчит по этому поводу

Добавлено через 11 минут и 40 секунд
вообще понадобилось по учебе =)
а задание такое:
способ реализации: массив курсоров
способ реализации: стек
алгоритм сортировки: пирамидальная сортировка

вот не пойму как одно с другим связать... %)

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

 Ребята, человек ищет рекурсивную реализацию. Любой цикл можно выродить в рекурсивные вызовы функции. Потому она (рекурсия) - основной инструмент для работы на стековых ЭВМ - хоть виртуальных, хоть "железных"...