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"

Schemat blokowy

Algorytm, tak jak wcześniej opisany schemat działania, realizowany jest w czterech pętlach.
W pętli nr 1 zerujemy kolejne liczniki Tw[i].
W pętli nr 2 przeglądamy kolejne elementy zbioru, od pierwszego do ostatniego. Dla każdego elementu zwiększamy licznik o numerze równym danym wartościom elementów. Po tej pętli w „kubełkach” znajduje się określona liczba poszczególnych wartości elementów w sortowanym zbiorze. Zmienna j ma za zadanie umieszczać w zbiorze wyjściowym kolejnych elementów – zaczynamy od początku zbioru dlatego j->1. W pętli 3 przeglądane są kolejne liczniki. Jeśli jego wartość jest większa od zera, to pętla 4 umieści w zbiorze wyjściowym odpowiednią ilość sortowanych liczb. Po zakończeniu pętli 3 elementy w zbiorze wyjściowym są posortowane. Koniec algorytmu.

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