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++P61gbngYcSortowanie pozycyjne liczb w języku C++,

• Sortowanie pozycyjne liczb w języku JavaPS0ep31FESortowanie pozycyjne liczb w języku Java,

• Sortowanie pozycyjne liczb w języku PythonPuZcry19dSortowanie pozycyjne liczb w języku Python.

Więcej zadań? Sortowanie pozycyjne liczb – zadania maturalnePAIQW3TOoSortowanie pozycyjne liczb – zadania maturalne