Page 30 - informatyka 8

Podczas sortowania przez zlicza-
nie liczb należy przyjąć założenie, Opis algorytmu sortowania przez zliczanie
że elementami zbioru są wyłącz- nieuporządkowany zbiór liczb całkowitych od 1 do 6 [3, 6, 3, 1, 2, 5, 1, 5, 1]
nie liczby całkowite z określone-
go zakresu liczbowego. 1 Przeglądanie zbioru i wypisanie wartości liczb w zbiorze:
wartości liczb. 1, 2, 3, 4, 5, 6
Zliczenie wystąpień liczba 1 występuje 3 razy
2
poszczególnych liczb. liczba 2 występuje 1 raz
liczba 3 występuje 2 razy
Odnotowanie wystąpień liczba 4 występuje 0 razy
3 liczba 5 występuje 2 razy
poszczególnych liczb w zbiorze.
liczba 6 występuje 1 raz
zbiór posortowany:
4 Zapisanie posortowanych liczb zbioru.
1, 1, 1, 2, 3, 3, 5, 5, 6

8. Na podstawie tabeli przeanalizujcie w grupach, jak przebiega sortowanie przez zliczanie kostek do gry z liczbą oczek
od 1 do 6 w kolejności rosnącej. Przedstawcie w edytorze tekstu algorytm sortujący w formie:
— opisu słownego (I grupa),
— listy kroków (II grupa).

LISTA POMOCNICZA

Elementy zbioru
Wystąpienia
pierwszego elementu – – – – – 1
drugiego elementu – – – 1 – –
trzeciego elementu – 1 – – – –
czwartego elementu – – – – 1 –
piątego elementu 1 – – – – –
szóstego elementu – – 1 – – –
siódmego elementu – – – – – 1
ósmego elementu – – – 1 – –
Razem (zliczone wystąpienia) 1 1 1 2 1 2

Posortowany rosnąco zbiór kostek

W skrócie Czy już umiesz?

W zbiorze uporządkowanym 1 Wyjaśnij, czym się różni sortowanie przez wybieranie od sortowania przez
można szybciej wyszukać zliczanie.
określony element niż w zbiorze
nieuporządkowanym. 2 Przeprowadźcie w parach sortowanie przez wybieranie kart
z potasowanej talii. Najpierw rosnąco, a potem malejąco. Sprawdźcie,
Wśród wielu metod która para wykonała każde sortowanie najszybciej.
porządkowania elementów
w zbiorze znajdują się m.in. 3 Wykonaj w programie JavaBlock schemat blokowy algorytmu
sortowanie przez wybieranie wyszukiwania najmniejszej spośród trzech podanych liczb. Czy potrafisz
i sortowanie przez zliczanie. rozbudować ten algorytm dla czterech liczb?

28