Quicksort
Procedury związane z Quicksortem (A - tablica, [p..r] - przedział tablicy do posortwania)
Inna wersja dostępna tez pod linkiem: quicksort
Zadanie 1: Quicksort (3 pkt)
Napisz i przetestuj program sortujący liczby całkowite metodą Quicksort. Wykorzystaj powyższe procedury.
Zadanie 2: Czas różnych przypadków (1 pkt)
Przetestuj działanie programu dla dużych tablic, by zobaczyć jak szybko działa Quicksort. Rozpatrz i porównaj trzy przypadki:
- tablica jest uzupełniona losowymi liczbami
- tablica jest uzupełniona liczbami posortowanymi rosnąco
- tablica jest uzupełniona liczbami posortowanymi malejąco