Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Пирамидальная сортировка на языке программирования Python Для понимания того, как работает пирамидальная сортировка придется обратиться к графическому представлению. Пирамидальная сортировка основывается на древовидной структуре, называемой пирамидой. Рассмотрим рис. 1. В верхней части рисунка представлено дерево, обладающее следующими свойствами...

Статья подготовлена для студентов курса «Алгоритмы для разработчиков» в образовательном проекте OTUS. Пирамидальную сортировку также называют «сортировка кучей». Это довольно популярный алгоритм, сегментирующий список на 2 части: отсортированную и, соответственно, неотсортированную. Давайте посмотрим, как его реализовать на Python. Пояснение алгоритма При реализации пирамидальной сортировки мы сначала выполняем преобразование списка в Max Heap — бинарное дерево, в котором наибольший элемент — это вершина дерева...