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

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