Sortowanie liniowe
Sortowanie przez zliczanie "Counting sort" (A - tablica z danymi, B - pusta tablica w której będą dane posortowane, C - tablica pomocnicza o długości k):
Sortowanie pozycyjne "Radix sort":
Napisz i przetestuj program sortujący przez zliczanie liczby naturalne.
Następnie przetestuj ile czasu będzie działało sortowanie dla tablic wielkości 212,..,218 i liczb z zakresu 1..30000. Nanieś czasy na wykres porównując je z sortowaniem szybkim (quicksort) dla tych samych danych.
Wykorzystaj sortowanie pozycyjne z wykorzystaniem sortowania przez zliczanie (jako stabilnego sortowania) do posortowania w porządku leksykograficznym (alfabetycznie) listy napisów skaladających się z liter a..z. Napisy są długości 15. Użytkownik może ich podać dowolną ilość (ale nie większą niż 10000).