Symulacja interaktywna
Zapoznaj się z symulacją, która sortuje słowa metodą pozycyjną. Z uwagi na różne kody ASCII wielkich i małych liter wprowadzane wyrazy zostają zmienione w taki sposób, aby składały się tylko z małych liter. Wprowadź do pola tekstowego pojedynczo imiona osób z twojej klasy, dodając każde do listy. Następnie rozpocznij sortowanie, analizując jego przebieg dla kolejnych pozycji znaków.
Zwróć uwagę na fakt, że w sortowaniu pozycyjnym najważniejszą rolę odgrywa ostatni krok. Istotne jest, aby sortowanie w każdym kroku było stabilne. Dzięki temu zapewniamy poprawną kolejność sortowania w późniejszych krokach, w przypadku, gdy klucz ma tę samą wartość.
Symulacją sortuje słowa metodą pozycyjną. Z uwagi na różne kody ASCII wielkich i małych liter wprowadzane wyrazy zostają zmienione w taki sposób, aby składały się tylko z małych liter. Wprowadzono do pola tekstowego pojedynczo imiona osób z klasy, dodając każde do listy. W symulacji usunięte zostały symbole pochodzące spoza alfabetu łacińskiego, ze względu na kolejność symboli w tablicy ASCII. Następnie rozpoczęto sortowanie, przeanalizujmy jego przebieg dla kolejnych pozycji znaków.
Danej wejściowe:
1. Adam
2. Jan
3, Marcin
Tablica wyjściowa:
1. Adam
2. Jan
3. Marcin
Podświetlona została ostatnia litera ostatniego imienia, czyli N w imieniu Marcin.
Następna sortowana pozycja: 5. Uruchomiono sortowanie.
Danej wejściowe:
1. Adam
2. Jan
3. Marcin
Tablica wyjściowa:
1. Adam
2. Jan
3. Marcin
Podświetlona została przedostatnia litera ostatniego imienia, czyli I w imieniu Marcin.
Następna sortowana pozycja: 4. Uruchomiono sortowanie.
Danej wejściowe:
1. Adam
2. Jan
3. Marcin
Tablica wyjściowa:
1. Adam
2. Jan
3. Marcin
Podświetlone zostały litery. Ostatnia litera imienia Adam, czyli M. Trzecia litera od końca w imieniu Marcin, czyli C.
Następna sortowana pozycja: 3. Uruchomiono sortowanie.
Dane wejściowe:
1. Adam
2. Jan
3. Marcin
Tablica wyjściowa, zmieniła się kolejność imion:
1. Jan
2. Marcin
3. Adam
Podświetlone zostały litery. Ostatnia litera w imieniu Jan, czyli N. Czwarta litera od końca w imieniu Marcin, czyli R. Druga litera od końca w imieniu Adam, czyli A.
Następna sortowana pozycja: 2. Uruchomiono sortowanie.
Dane wejściowe:
1. Adam
2. Jan
3. Marcin
Tablica wyjściowa:
1. Adam
2. Jan
3. Marcin
Podświetlone zostały litery. Trzecia litera od końca w imieniu Adam, czyli D. Druga litera od końca w imieniu Jan, czyli A. Druga litera w imieniu Marcin, czyli A.
Następna sortowana pozycja: 1. Uruchomiono sortowanie.
Dane wejściowe:
1. Adam
2. Jan
3. Marcin
Tabela wyjściowa, zmieniła się kolejność imion:
1. Jan
2. Marcin
3. Adam
Podświetlone zostały pierwszy litery imion.
Następna sortowana pozycja: 0.
Zwróć uwagę na fakt, że w sortowaniu pozycyjnym najważniejszą rolę odgrywa ostatni krok. Istotne jest, aby sortowanie w każdym kroku było stabilne. Dzięki temu zapewniamy poprawną kolejność sortowania w późniejszych krokach, w przypadku, gdy klucz ma tę samą wartość.