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"

Przykład counting sort

Teraz poczynając od drugiego licznika sumujemy zawartość licznika oraz jego poprzednika i otrzymujemy:

[0:1] [1:4] [2:7] [3:9] [4:11] [5:12] [6:16] [7:17] [8:22] [9:23]

Dzięki tej operacji licznik podaje nam ilość wartości mniejszych lub równych konkretnej wartości ze zbioru, np.:

[2:7] - w zbiorze do sortowania jest siedem wartości mniejszych lub równych 2
[6:16] - w zbiorze do sortowania jest szesnaście wartości mniejszych lub równych 6 itd.

Otrzymujemy uporządkowany zbiór elementów, w którym stan licznika określa ostatnią pozycję w zbiorze danego elementu:

Sortowana liczba
0
1
1
1
2
2
2
3
3
4
4
5
6
6
6
6
7
8
8
8
8
8
9
Pozycja w zbiorze
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

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