Визуализируйте Heap-сортировку.

На входе у вас есть число n, указывающее, сколько чисел a1,.. an будет следовать (каждое в отдельной строке).

Из этих чисел постройте heap снизу вверх (см. https://www.youtube.com/watch?v=MiyLo8adrWw) и выполните heap-sort, чтобы она работала на месте (то есть чтобы отсортировать последовательность без дополнительной памяти) и сортировать по возрастанию (т. е. чтобы в поле, представляющем heap, выполнение heapsort приводило к массиву, отсортированному по возрастанию).

Пример:

Input:

Output:(не пишите данные в скобках, это комментарии)

3 1 2 (constructed heap)

2 1 3 (první extract_min)

1 2 3 (druhý extract_min)

Tip: авторское решение содержит 1149 B и записано на 36 рядах.

Ставки 1

Виктор Солтан

Победившая ставка

28 1

Проекты 28
Оценка -
Рейтинг 676

Бюджет: 500 UAH Срок: 2 дня

Привет, уже работали вместе) Могу сделать этот скрипт, если что, пиши в л.с.

Марк Ред
Киев, Украина

Проектов 5
Оценка -
Рейтинг 85

Sorting - heapsort (Python)

Отзыв заказчика о сотрудничестве с Виктором Солтаном

Sorting - heapsort (Python)

5.0

Марк Ред

Отзыв фрилансера о сотрудничестве с Марком Редом

Sorting - heapsort (Python)

5.0

Виктор Солтан

Виктор Солтан

Ставки пока отсутствуют

Актуальные фриланс-проекты в категории Python

Интеграция ChoiceQR→ KeyCRM через API

Продажа покупки целевого трафика Пуш уведомления, ин-пейдж пуш, онклик (поп ап), баннер. Модели оплаты.

Сигнальный бот для трейдинга

Парсинг сайта, обход защиты Akami

Разработка ИИ-бота для приема и обработки заказов от ресторанов в Telegram с интеграцией в 1С