Zadanie z2.1 Sprawdź, czy ciąg (23, 17, 14, 6, 13, 10, 1, 5, 7, 12) ma wlasność kopca typu max?

Zadanie z2.2 Zademonstruj kolejne kroki dzialania procedury budującej kopiec z elementów ciagu A = [28, 6, 11, 12, 17, 8, 7, 18, 12, 14, 23]. Następnie zilustruj kilka obrotów pętli sortuja?cej przy sortowaniu kopcowym Heapsort. Użyj drzewiastej reprezentacji kopca. Zaznaczaj, które elementy kopca sa ze soba zamieniane.

Zadanie z2.3 Oszacuj czasy działania algorytmu sortowania przez kopcowanie dla ciagu A, o dlugości n, w którym (a) wszystkie elementy są takie same, (b) są posortowane malejąco, (c) są posortowane rosna?co.

Zadanie z2.4 (5 pkt.)

1. Zaimplementuj omawiany na wykladzie algorytm sortowania przez kopcowanie.(4 pkt.)
2. Zmodyfikuj funkcje Heapify tak, aby uz?ywala iteracji zamiast rekursji. (1 pkt)

Wejście. Liczby zapisane sa? w kolejnych wierszach pliku tekstowego.

Wyjście. Posortowane liczby z pliku wejs´ciowego zapisane w kolejnych wierszach pliku wyjs´ciowego.