Heapsort
Przydatne procedury z ksiązki "Wprowadzenie do algorytmów" (Cormen):
Przypomnienie, jak można wykonywać programy pod konsolą linuksową:
gcc -Wall program.c -o plik_wykonawczy
./plik_wykonawczy
lub prościej
gcc -Wall program.c
./a.out.
Warto stosować opcję -Wall do wychwytywania ostrzeżeń.
Zadanie 1: Heapsort (3 pkt)
Napisać program sortujący liczby całkowite przez kopcowanie (Heapsort).
Zadanie 2: Obsługa plików (1 pkt)
Zmodyfikuj program tak, aby dane wejściowe (liczby całkowite) pobierał z pliku wejściowego wejscie.dat. Następnie dane wyjściowe (posortowane liczby) zapisywał w pliku wyjscie.dat. Stwórz procedurę lub program umożliwiający szybkie uzupełnienie pliku wejscie.dat losowymi liczbami całkowitymi.