Sortowanie pozycyjne liczb w języku C++
Algorytm sortowania pozycyjnego (w języku angielskim nazywany 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. W e‑materiale Sortowanie pozycyjne liczbSortowanie pozycyjne liczb przedstawiliśmy najważniejsze informacje dotyczące zagadnienia. W tym e‑materiale zajmiemy się implementacją tego algorytmu w języku C++.
Implementację sortowania pozycyjnego liczb w innych językach przedstawiamy w e‑materiałach:
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.
Utrwalisz wiedzę dotyczącą sortowania liczb za pomocą algorytmu sortowania pozycyjnego.
Przeanalizujesz implementację algorytmu sortowania pozycyjnego liczb, wykonaną w języku C++.
Wykonasz kilka ćwiczeń z programowania w języku C++, w tematyce dotyczącej algorytmu sortowania pozycyjnego.