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 kilkaO algorytmach sortowania słów kilka.
Implementacje algorytmu sortowania przez zliczanie zostały omówione w e‑materiałach:
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,
Sortowanie przez zliczanie w języku PythonSortowanie przez zliczanie w języku Python.
Więcej zadań? Przejdź do: Sortowanie przez zliczanie – zadania maturalneSortowanie przez zliczanie – zadania maturalne.
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ą.