R13rQZSp1txTd
Fotografia przedstawia pięć marchwi ułożonych od najmniejszej do największej.

Sortowanie pozycyjne słów w języku Python

Źródło: Markus Spiske, domena publiczna.

Z sortowaniem słów mamy do czynienia chociażby w słowniku, encyklopedii czy dzienniku szkolnym. W e‑materiale Sortowanie pozycyjne słówPXnUDqfi5Sortowanie pozycyjne słów dowiedzieliśmy się, jak do porządkowania słów użyć algorytmu sortowania pozycyjnego.

W tym e‑materiale zaimplementujemy ten algorytm w języku Python.

Ciekawi cię, jak wyglądają implementacje w innych językach programowania? Możesz się z nimi zapoznać w dwóch pozostałych e‑materiałach z serii:

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

Twoje cele
  • Przeanalizujesz algorytm sortowania pozycyjnego słów, zaimplementowany w języku Python.

  • Napiszesz w języku Python program sortujący listę imion, wykorzystując algorytm sortowania pozycyjnego.

  • Zaimplementujesz algorytm wizualizujący liczbę operacji niezbędnych do wykonania sortowania pozycyjnego słów.