Developing.ru

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

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

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

Сортировка стека - звучит абсурдно, ибо имеется доступ только к его вершине. Но выход можно найти: вытолкать весь стек в массив, остортировать массив и загнать обратно в стек. (Какое задание - такое и решение). Или я не так понял задание.

вот в чем и загвоздка. без использования массива отсортировать стек. ума не приложу как это вяжется %)
вообще у нас есть массив курсоров, элементы которого указывают на индексы в стеке. посути задача сведется к сортировке этого массива курсоров и проверке значений в стеке путем последовательного выталкивания нужного элемента.
либо воспользоваться еще одним стеком используя его как временное хранилище данных.
вообще задание абсурдное, согласен. один человек сказал по этому поводу:
"Они задания через translate.ru переводят чтоль? о_О"
вот и сиди гадай что имелось в виду

Сортировку со стеком можно связать ещё так: отсортировать наоборот методом отбора, причём отбираемые элементы заталкивать в стек, а после сортировки прочитать весь стек снова в массив. Но что такое индексы элментов стека. Стек не допескает произвольного доступа, можно читать только его вершину и при этом вершина уничтожается. Опиши алгоритим пирамидальной сортировки и объясни, что понимаешь под массивом курсоров.

atavin-ta, может ты посмотришь на дату?
Индекс (курсор) элемента стека - это номер элемента стека с его вершины. Получилась мего-замута, я и массив курсоров представил в виде стека... %)
исходники тут, можешь посмотреть: http://www.pengine.org/sort.zip

Но, спасибо что отозвался