Algorytm sortowania pozycyjnego (ang. radix sort) jest jednym z podstawowych sposobów porządkowania danych. Szczególnie dobrze sprawdza się przy sortowaniu dużego zbioru liczb należących do niewielkiego zakresu. Najważniejsze informacje na ten temat przedstawiliśmy w e‑materiale Sortowanie pozycyjne liczbSortowanie pozycyjne liczb. Teraz zajmiemy się implementacją tego algorytmu w języku Python.
Implementację sortowania szybkiego w innych językach programowania omawiamy w e‑materiałach:
Sortowanie pozycyjne liczb w języku JavaSortowanie pozycyjne liczb w języku Java,
Sortowanie pozycyjne liczb w języku C++Sortowanie pozycyjne liczb w języku C++.
Więcej zadań? Przejdź do: Sortowanie pozycyjne liczb – zadania maturalneSortowanie pozycyjne liczb – zadania maturalne.
Przeanalizujesz implementację algorytmu sortowania pozycyjnego liczb w języku Python.
Zaimplementujesz w języku Python różne warianty algorytmu sortowania pozycyjnego liczb, wykorzystujące pomocniczo sortowanie kubełkowe, sortowanie bąbelkowe, a także sortowanie przez zliczanie.
Wykonasz kilka ćwiczeń z programowania dotyczących algorytmu sortowania pozycyjnego.