Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Schemat blokowy
Algorytm sortowania przez zliczanie zbudowany jest z kolejno następujących po sobie pętli iteracyjnych.
W pętli nr 1 tworzymy dla każdej liczby lub klucza w zbiorze licznik i ustawiamy go na 0.
W pętli nr 2 następuje zliczenie kolejnych elementów zbioru, w wyniku czego zwiększamy liczniki poszczególnych kluczy o 1. Po zakończeniu tej pętli w licznikach mamy ilość wystąpień poszczególnych kluczy.
W pętli numer 3 przekształcamy zliczone wartości wystąpień kluczy na ostatnie pozycje elementów z danym kluczem w zbiorze wyjściowym.
W kolejnej pętli – 4, ponownie przeglądamy zbiór wejściowy i przenosimy elementy ze zbioru wejściowego do zbioru wyjściowego, umieszczając go w miejscuo numerze zawartym w liczniku dla danego klucza. Po przesłaniu licznik zmniejszamy o 1, aby kolejny element o tej samej wartości klucza trafił na poprzednią pozycję.
Zbiór został posortowany rosnąco. Kończymy algorytm.
