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.
Dittifoss to potęzny wodospad w północno-wschodniej Islandii. Moc produkowana przez przepływającą tam wodę wynosi średnio 85 Megawatów. Pozwoliłoby to zasilić w prąd około 200-tysięczne miasto.