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

1...891011121314151617181920212223242526
Lekcja: "Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie"

Specyfikacja problemu

Dane wejściowe
d[ ] - scalany zbiór
Każdy element posiada pole klucz, według którego dokonuje się sortowania. Pole klucz jest liczbą całkowitą.
Indeksy elementów rozpoczynają się od 1
n - ilość elementów w zbiorze d[ ], n N
kmin - minimalna wartość klucza, kmin C
kmax - maksymalna wartość klucza, kmax C

Dane wyjściowe
b[ ] - zbiór z posortowanymi elementami ze zbioru d[ ]
Indeksy elementów rozpoczynają się od 1

Zmienne pomocnicze
i - zmienna dla pętli iteracyjnych, i C
L[ ] - tablica liczników wartości kluczy
elementy są liczbami całkowitymi, indeksy przyjmują kolejne wartości od kmin do kmax

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