Пирамидальная сортировка выбором // Демо-занятие курса «Алгоритмы и структуры данных»

На этом вебинаре мы сначала реализуем алгоритм сортировки выбором с линейной сложностью. Затем мы превратим массив в пирамиду (кучу), где максимальный элемент находится за константное время (берётся с вершины кучи). В итоге у нас получится алгоритм пирамидальной сортировки массива квазилинейной сложности — О(N log N). Мы наглядно продемонстрируем работу алгоритма на визуальных примерах с конкретными числами. Это превосходная демонстрация взаимодействия разных структур данных: массива и полного двоичного дерева, приходите! «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - программист баз данных Пройдите опрос по итогам мероприятия - Следите за новостями проекта: Telegram: ВКонтакте: LinkedIn: Хабр: