Na co dzień często mamy do czynienia ze zbiorami posortowanych słów – najczęściej w kolejności alfabetycznej. W taki sposób np. posortowane są wyrazy w słowniku i nazwiska uczniów w dzienniku szkolnym. W tym e‑materiale dowiesz się, w jaki sposób uporządkować zbiór słów, wykorzystując koncepcję algorytmu sortowania pozycyjnego.

Jak już wiesz, sortowanie pozycyjne jest specjalnym algorytmem sortowania, który pozwala na szybkie porządkowanie danych spełniających konkretne warunki – jest to jeden z niewielu algorytmów sortowania o złożoności liniowej. Przeczytasz o nim również w e‑materiałach:

• Sortowanie pozycyjne datPdHgCW7uUSortowanie pozycyjne dat,

• Sortowanie pozycyjne liczbPjBWIbxmPSortowanie pozycyjne liczb.

Implementacje sortowania pozycyjnego słów przedstawiamy w e‑materiałach:

• Sortowanie pozycyjne słów w języku C++PZQd4JdGbSortowanie pozycyjne słów w języku C++,

• Sortowanie pozycyjne słów w języku JavaPlRMFEwC7Sortowanie pozycyjne słów w języku Java,

• Sortowanie pozycyjne słów w języku PythonP1FjYZmxBSortowanie pozycyjne słów w języku Python.

Więcej zadań? Sięgnij do: Sortowanie pozycyjne słów – zadania maturalneP8y5XveChSortowanie pozycyjne słów – zadania maturalne.