Sortowanie pozycyjne liczb
Współczesne komputery przetwarzają ogromne ilości danych. Użyteczność informacji w znacznym stopniu zależy od tego, w jaki sposób zostaną one zaprezentowane użytkownikom.
W przypadku zbiorów liczb warto zadbać o ich uporządkowanie. Można to zrobić na różne sposoby – m.in. wykorzystując algorytm sortowania pozycyjnego. Jest on, podobnie jak w przypadku sortowania bąbelkowego czy sortowania przez scalanie, algorytmem stabilnym. Oznacza to, że elementy mające równą wartość w zbiorze nieposortowanym po uporządkowaniu będą ułożone w takiej samej kolejności.
W tym e‑materiale omówimy ideę, cechy oraz sposób implementacji sortowania pozycyjnego.
Implementację sortowania pozycyjnego liczb w różnych językach programowania przedstawiamy w e‑materiałach:
Sortowanie pozycyjne liczb w języku C++Sortowanie pozycyjne liczb w języku C++,
Sortowanie pozycyjne liczb w języku JavaSortowanie pozycyjne liczb w języku Java,
Sortowanie pozycyjne liczb w języku PythonSortowanie pozycyjne liczb w języku Python.
Więcej zadań? Sortowanie pozycyjne liczb – zadania maturalneSortowanie pozycyjne liczb – zadania maturalne
Przedstawisz koncepcję algorytmu sortowania pozycyjnego.
Wskażesz różne rodzaje zastosowań dla algorytmu sortowania pozycyjnego.
Przeanalizujesz implementację algorytmu sortowania pozycyjnego liczb, zapisaną w postaci pseudokodu.
Zbadasz złożoność czasową algorytmu sortowania pozycyjnego.