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...45678910111213141516171819202122
Lekcja: "Algorytmy sortujące - sortowanie kubełkowe, sortowanie grzebieniowe"

Przykład

Posortować tablicę 10 elementową algorytmem sortowania grzebieniowego:

[88 24 97 47 41 31 99 97 33 65 ]

Wielkość tablicy jest równa 10 - jest dzielona całkowitoliczbowo (bez reszty) przez 1.3 co daje (10/1.3)=7. W pierwszym przebiegu pętli porównywane są elementy oddalone od siebie o 7. Najpierw porównujemy element na pozycji 1 z elementem na pozycji 8. Podobnie jak w metodzie bąbelkowej zamieniamy je jeśli element na pozycji 8 jest mniejszy od elementu na pozycji 1 – w naszym przykładzie nie przestawiamy elementów.


88
24
97
47
41
31
99
97
33
65
1
2
3
4
5
6
7
8
9
10

Postępujemy tak aż porównamy element na pozycji 3 z elementem 10-tym - następuje zamiana miejsc 3 z 10.

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