Снова алгоритмы. На этот раз пирамидальный метод сортировки.

Delfi, 168 просмотров

-2

Собственно на картинках все ясно. Задания сделал.
Но теперь требуют рассказать, как будет выглядеть код.
Искал долго код на php, но так и не нашел.
На других языках сложно понимаю. Что посоветуете?
Можно вкратце обьяснить, что должно делать в самом алгоритме и как он реализован в программном коде.

Примечание:
Она самая. Поиск "HeapSort php" к толковому ответу не приводит.
http://dada.perl.it/shootout/heapsort.php.html это не она? Сложновато разобраться пока что

Примечание:
Хехе, как раз уже начал читать ту статью.... Я в принципе суть понимаю, но чего то не доходит... Буду дальше мучить...

Ответы:

malek

Это heap sort?

malek

А код должен быть такой. Кучу храним в массиве, у элемента номер i дети - элементы 2*i+1 и 2*i+2. Сама сортировка состоит из двух фаз - построение кучи и затем последовательный выбор из неё корневого элемента.
А дальше лень писать, вот ссылка, там всё объяснено и код тоже есть )

16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.