Sortowanie przez zliczanie w języku Python
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. Przykładem może być sterta brudnych ubrań, które segregujemy najpierw pod względem kolorów, a potem biorąc pod uwagę temperaturę, w której można je wyprać.
W tym e‑materiale zajmiemy się implementacją algorytmu sortowania przez zliczanie w języku Python.
Podstawowe informacje o omawianym algorytmie znajdziesz w e‑materiale Sortowanie przez zliczanieSortowanie przez zliczanie. Natomiast jego implementacje w innych językach przedstawiamy w:
Sortowanie przez zliczanie w języku C++Sortowanie przez zliczanie w języku C++,
Sortowanie przez zliczanie w języku JavaSortowanie przez zliczanie w języku Java.
Więcej zadań? Zajrzyj do e‑materiału: Sortowanie przez zliczanie – zadania maturalneSortowanie przez zliczanie – zadania maturalne.
Utrwalisz wiadomości na temat algorytmu sortowania przez zliczanie.
Zaimplementujesz optymalny algorytm sortowania przez zliczanie w języku Python.
Zbudujesz za pomocą bloków schemat algorytmu counting sort.
Wyjaśnisz wykorzystanie klucza w sortowaniu przez zliczanie.