RwD5K8Fa7xfT3
Fotografia przedstawia, pułki z różnymi rodzajami makaronów.

Sortowanie przez zliczanie w języku Java

Źródło: congerdesign, domena publiczna.

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

Podstawowe informacje o omawianym algorytmie znajdziesz w e‑materiale Sortowanie przez zliczaniePNx8quWZlSortowanie przez zliczanie. Natomiast jego implementacje w innych językach przedstawiamy w:

Więcej zadań? Zajrzyj do e‑materiału: Sortowanie przez zliczanie – zadania maturalnePugiswcDWSortowanie przez zliczanie – zadania maturalne.

Twoje cele
  • Utrwalisz wiadomości na temat algorytmu sortowania przez zliczanie.

  • Zaimplementujesz optymalny algorytm sortowania przez zliczanie w języku Java.

  • Zbudujesz za pomocą bloków schemat algorytmu counting sort.

  • Wyjaśnisz wykorzystanie klucza w sortowaniu przez zliczanie.