Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"
Sortowanie przez zliczanie (counting sort)
Zasada działania algorytmu
W tablicy A mamy zapisane wszystkie liczby do posortowania. W tablicyB będziemy zapisywać ile razy występują elementy z tablicy A.
Na początku tablicę B wypełniamy zerami. Sprawdzamy kolejne pola w tablicy A. Jeśli element numer i jest równy np. 10, to powiększamy o 1 dziesiąty element tablicy B.
Ogólnie idea algorytmu polega na sprawdzeniu ile wystąpień danego klucza występuje wsortowanej tablicy.