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"

Zasada działania algorytmu:

1. Na początku określamy zakres wartości jakie mogą przyjmować elementy sortowanego zbioru.

2. Dla każdej liczby występującej w sortowanym zbiorze tworzymy kubełek (licznik), do którego będziemy przyporządkowywać poszczególne elementy zbioru. Kubełek zlicza nam ilość wystąpień konkretnego elementu w zbiorze sortowanym. Na początku, każdy kubełek – licznik ma wartość zero.

3. Następnie rozpoczynamy przeglądanie sortowanego zbioru od początku do końca. Poszczególne elementy „wrzucamy” do kubełków oznaczonych daną cyfrą. W rezultacie kubełki będą nas informować o ilości wystąpień każdej z możliwych wartości w sortowanym zbiorze.

4. Ostatnim etapem jest spisanie do zbioru wynikowego liczb przypisanych do poszczególnych kubełków, tyle razy ile wynosi wartość licznika. W ten sposób zbiór wyjściowy będzie posortowany.

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