1
Polecenie 1

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.

R1Lag6boHJCgo
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.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ść.

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ść.

Polecenie 2
R99Hk3XZgWrWE
Wymyśl pytanie na kartkówkę związane z tematem materiału.