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++.
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.