Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

123456789101112131415161718...2122
Lekcja: "Algorytmy sortujące - sortowanie kubełkowe, sortowanie grzebieniowe"

Przykład 1 cd.


W następnym kroku przeglądamy kolejne elementy zbioru od początku do końca, zliczając ilość ich wystąpień i zapisując to w odpowiednich kubełkach:

[3 6 5 2 3 8 2 2 5 7 9 8 5 2 6]

[2:4] [3:2] [4:0] [5:3] [6:2] [7:1] [8:2] [9:1]

Podobnie jak w sortowaniu przez zliczanie, zapis [2:4] oznacza że, kubełek (licznik) liczby 2 zawiera 4 elementy – czyli liczba 2 występuje 4 razy w zbiorze. Jeżeli zbiór ma być posortowany rosnąco, rozpoczynamy przeglądanie kolejnych kubełków od tego o najmniejszym numerze, w przeciwnym wypadku posortujemy zbiór malejąco. W zbiorze wynikowym zapisujemy poszczególne liczby tyle razy ile wystąpiły w liczniku.
Zbiór jest posortowany:

[2 2 2 2 3 3 5 5 5 6 6 7 8 8 9]

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie