Sortowanie przez zliczanie w języku C++
W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.
Wiemy już, że sortowanie przez zliczanie jest szczególnie przydatne, gdy sortowane elementy są w jakiś sposób rozróżnialne lub gdy chcemy sortować określony zbiór danych, ze względu na kilka różnych kryteriów.
W tym e‑materiale zajmiemy się implementacją algorytmu sortowania przez zliczanie w języku C++.
Podstawowe informacje o omawianym algorytmie znajdziesz w e‑materiale Sortowanie przez zliczanieSortowanie przez zliczanie. Natomiast jego implementacje w innych językach przedstawiamy w e‑materiałach:
Sortowanie przez zliczanie w języku JavaSortowanie przez zliczanie w języku Java,
Sortowanie przez zliczanie w języku PythonSortowanie przez zliczanie w języku Python.
Więcej zadań? Sprawdź Sortowanie przez zliczanie – zadania maturalneSortowanie przez zliczanie – zadania maturalne
Zaimplementujesz w języku C++ algorytm counting sort dla liczb naturalnych oraz całkowitych.
Napiszesz w języku C++ program, w którym zastosujesz optymalny algorytm sortowania przez zliczanie w języku C++.
Utrwalisz wiadomości na temat algorytmu sortowania przez zliczanie.
Wyjaśnisz wykorzystanie klucza w sortowaniu przez zliczanie.