Пирамидальная сортировка

[murtukov]

Здравствуйте!

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

0  9  -4  8  11  2  16   5  7  15  -1  5

Как это можно сделать на бумаге? Существуют ли для этого какие-то правила наисания?

Спасибо всем за любую информацию.

P.S. Халявы я не жду, хочу действительно научиться

[Finch]

Сейчас мельком глянул в классику Д.Кнут "Исскуство программирования" том 3. Вроде формальных языков там не встречал. Код представлен на псевдо ассемблере вообше. Но дается полное описание алгоритмов. Расчет сложности. и тому подобное.
В твоем случае, если вы изучали UML Или другое что либо подобное, то скорее всего, нужно будет рисовать диагрвммы. Ну может быть писать код. Более конкретно наверно стоит проконсультироваться с экзаменаторами.

[Алексей++]

зачем задают такие глупые задания - писать на БУМАГЕ , да ещё даже не , скажем, в виде старой доброй блоксхемы, а какой-то никому не нужный формальный язык ))

Преподавателя бы на анализы сводить. Или что там в этом случае делают

[x77]

ну, может, парней готовят "Бураны" в Космос запускать (https://ru.wikipedia.org/wiki/%D0%94%D0%A0%D0%90%D0%9A%D0%9E%D0%9D)

просто им об этом сказать забыли.

[Алексей++]

x77, ух, блин, буквально вчера увидел такой алгоритм для врачей )

https://upload.wikimedia.org/wikipedia/commons/thumb/7/7d/%D0%A1%D0%BD%D1%8F%D1%82%D0%B8%D0%B5_%D1%88%D0%BB%D0%B5%D0%BC%D0%B0_%D1%81_%D0%BC%D0%BE%D1%82%D0%BE%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%81%D1%82%D0%B0_%D0%BF%D0%BE%D1%81%D0%BB%D0%B5_%D0%B0%D0%B2%D0%B0%D1%80%D0%B8%D0%B8.png/1024px-%D0%A1%D0%BD%D1%8F%D1%82%D0%B8%D0%B5_%D1%88%D0%BB%D0%B5%D0%BC%D0%B0_%D1%81_%D0%BC%D0%BE%D1%82%D0%BE%D1%86%D0%B8%D0%BA%D0%BB%D0%B8%D1%81%D1%82%D0%B0_%D0%BF%D0%BE%D1%81%D0%BB%D0%B5_%D0%B0%D0%B2%D0%B0%D1%80%D0%B8%D0%B8.png

на этом самом драконе

[Qulac]

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

[Aether]

Вызывает улыбку: "Дракон + Си = гибридный дракон-си"... Год назад был в конторе, которая купила б/у сварочного робота с функцией обучения - оператор водит голову, а тот потом повторяет движения, но уже со сваркой. Так вот, словами их главного инженера были: "Ну вот, чем более развита техника, тем проще ею пользоваться." Однако, как показала практика - от кривых рук сей интерфейс не панацея. Кажущаяся простота на первых этапах порою ведёт к легкомыслию и негативному финалу.