Algorytmy sortujące - sortowanie przez scalanie, sortowanie przez zliczanie - lekcja, testy wiedzy

uczelnie

zamów reklamę
zobacz szczegóły

uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

...

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

Przykład counting sort

Posortujmy rosnąco dany zbiór liczb:

[1 2 6 6 8 9 0 8 1 4 6 8 2 4 7 3 1 5 2 6 8 8 3]

Następnie, dla każdej wartości w zbiorze dopisujemy licznik ustawiony na 0.

[0:0] [1:0] [2:0] [3:0] [4:0] [5:0] [6:0] [7:0] [8:0] [9:0]

Kolejnym krokiem, jest zliczanie poszczególnych elementów w zbiorze i przypisywanie ich do konkretnych wartości liczbowych, np. dla liczby 4, każdy element w zbiorze sortowanym o tej wartości zwiększa wartość licznika o 1.
W tym konkretnym przykładzie otrzymamy:

[0:1] [1:3] [2:3] [3:2] [4:2] [5:1] [6:4] [7:1] [8:5] [9:1]

Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:

Publikacje nauczycieli

Logowanie i rejestracja

Załóż nowe konto za darmo » Odzyskaj stracone hasło

Czy wiesz, że...

W Pałacu Kultury i Nauki w Warszawie znajduje się 3288 pomieszczeń.

Pałac Kultury Warszawa

Rodzaje szkół

AP Edukacja - licea
i szkoły policealne

Publikacje nauczycieli

Kontakt

Formularz dodania
szkoły do katalogu

Ogólnopolski Katalog Szkolnictwa
www.szkolnictwo.pl
ul. Kaszubska 10/16
75-036 Koszalin

Wszelkie pytania, uwagi i zmiany w katalogu prosimy kierować do:

	zmiany@szkolnictwo.pl

Wszelkie pytania, uwagi dotyczące Platformy Edukacyjnej prosimy kierować do:

	platforma@szkolnictwo.pl

Konta bankowe dla klientów katalogu szkolnictwo.pl:

Pełny ekran >>>

Wiadomości

AP Częstochowa

DSWE TWP - Wrocław

Jański Warszawa

PWSBiJO Poznań

WSB Gorzów Wlkp.

WSBiP Ostrowiec Św.

WSEH Skierniewice

WSPiA Przemyśl-Rzeszów

Wyszukiwanie dokumentów

Wyszukiwanie dokumentów (zaawansowane)

Rozwiązywane zestawy

Zaproś do serwisu

Szukaj znajomych (osób)