Film samouczek
Sortowanie przez zliczanie jest zbliżone do algorytmu kubełkowego. W materiale filmowym przedstawimy uproszczoną wersję sortowania przez zliczanie. Algorytm posortuje zbiór dane, w którym zostały zapisane liczby naturalne. W sekcji „Przeczytaj” rozszerzymy działanie algorytmu przedstawionego w filmie o możliwość sortowania liczb całkowitych.
Zapoznaj się z filmem przedstawiającym algorytm sortowania tablicy metodą przez zliczanie oraz jego realizację w języku C++.

Film dostępny pod adresem /preview/resource/R1Ct9QAqCukf8
Lekcja poświęcona sortowaniu przez zliczanie w języku C++.
Kod programu zaprezentowanego w filmie:
Napisz program w języku C++ sortujący liczby ze zbioru dane metodą sortowania przez zliczanie (couting sort), a następnie wypisujący te elementy. Sortowanie powinno być niemalejące.
Działanie programu przetestuj dla następującego zbioru: {1, 4, 3, 2, 2, 1}.
Specyfikacja:
Dane:
dane[]– tablica liczb naturalnychliczbaElementow– liczba naturalna; liczba elementów umieszczonych w tablicydane
Wynik:
dane[]– tablica liczb naturalnych posortowana niemalejąco
Porównaj swoje rozwiązanie z przedstawionym w filmie.