Алгоритм сортировки кучи
Мне нужен алгоритм HeapSort для сортировки элементов массива, чтобы все элементы массива, т.е. [19 18 14 15 5 7 13 3 8], были в неубывающем порядке.
3 ответа
Читайте о Heapsort здесь. Хороший псевдокод также был предоставлен.
Heapsort довольно прост. Вы захватываете все элементы, помещаете их в кучу (в вашем случае это max-heap) в любом порядке, а затем отбираете их обратно из кучи (с помощью операции delete-max), и они все сортируются.
На самом деле, вы можете использовать кучи без IF (без ветвей)