R1cri0DnW2Hh0
Fotografia przedstawia półki z różnymi rodzajami makaronów.

Sortowanie przez zliczanie

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

W tym e‑materiale powtarzamy wiadomości ze szkoły podstawowej.

W jaki sposób sortować tablicę, używając algorytmu sortowania przez zliczanie?
Czego należy się wtedy wystrzegać? Czy sortować można tylko liczby? W tym e‑materiale poznamy odpowiedzi na te i inne pytania oraz sprawdzimy w praktyce działanie algorytmu sortowania przez zliczanie, który jest ci znany ze szkoły podstawowej. Ogólne informacje na jego temat znajdziesz w e‑materiale O algorytmach sortowania słów kilkaP11D4efKGO algorytmach sortowania słów kilka.

Implementacje algorytmu sortowania przez zliczanie zostały omówione w e‑materiałach:

Więcej zadań? Przejdź do: Sortowanie przez zliczanie – zadania maturalnePugiswcDWSortowanie przez zliczanie – zadania maturalne.

Twoje cele
  • Scharakteryzujesz algorytm sortowania przez zliczanie.

  • Dokładnie prześledzisz działanie algorytmu dla wybranego przykładu.

  • Przeanalizujesz wady i zalety sortowania przez zliczanie oraz jego złożoność czasową i pamięciową.