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...2526
Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"

Scalanie zbiorów uporządkowanych


Podstawową operacją algorytmu jest scalanie dwóch zbiorów uporządkowanych w jeden zbiór również uporządkowany. Operację scalania realizujemy wykorzystując pomocniczy zbiór, w którym będziemy tymczasowo odkładać scalane elementy dwóch zbiorów.
Zasada scalania zbiorów:

1. Przygotowanie pustego, tymczasowego zbioru.

2. Porównujemy pierwsze elementy zbiorów i w zbiorze tymczasowym umieszczamy mniejszy z elementów, usuwając go ze scalanego zbioru. Czynność powtarzamy do momentu opróżnienia jednego ze zbiorów.

3. W tymczasowym zbiorze umieszczamy zawartość tego scalanego zbioru, który zawiera jeszcze elementy.

4. Do zbioru wynikowego wpisujemy zawartość zbioru tymczasowego. 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