Sortowanie pozycyjne liczb w języku Java
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 tego zagadnienia. W tym e‑materiale zajmiemy się implementacją algorytmu pozycyjnego sortowania w języku Java.
Implementację sortowania pozycyjnego liczb w innych językach 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 PythonSortowanie pozycyjne liczb w języku Python.
Więcej zadań? Sortowanie pozycyjne liczb – zadania maturalneSortowanie pozycyjne liczb – zadania maturalne.
Przeanalizujesz krok po kroku implementację algorytmu sortowania pozycyjnego liczb w języku Java.
Zaimplementujesz w języku Java dwa warianty algorytmu sortowania pozycyjnego liczb, wykorzystujące pomocniczo sortowanie przez zliczanie oraz sortowanie bąbelkowe.
Wykonasz kilka ćwiczeń z programowania dotyczących algorytmu sortowania pozycyjnego.