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


Posortujemy algorytmem kubełkowym zbiór

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

W pierwszej kolejności określamy zakres wartości jakie mogą przyjmować elementy sortowanego zbioru. W naszym przypadku sortowane liczby nie należą do przedziału od 0 do 1, dlatego wyszukujemy w zbiorze element najmniejszy i największy – będzie to wmin=2 i wmax=9. Teraz obliczmy liczbę potrzebnych kubełków.

wmax - wmin+1 = 92 + 1 = 8

Będziemy potrzebowali 8 kubełków (liczników). Dla każdego z nich przypiszemy wartość, którą będą zliczały i ustawimy wartość licznika na zero:

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

<< 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