Algorytmy sortujące - algorytm Shella

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

Lekcja: "Algorytmy sortujące - algorytm Shella"

Przykład 3

Obliczmy pierwszy odstęp dla zbioru o n = 200 elementach:

h₁ = 1
h₂ = 3h₁ + 1 = 3 + 1 = 4 - mniejsze od 200, kontynuujemy
h₃ = 3h₂ + 1 = 12 + 1 = 13 – kontynuujemy
h₄ = 3h₃ + 1 = 39 + 1 = 40 – kontynuujemy
h₅ = 3h₄ + 1 = 120 + 1 = 121 – kontynuujemy
h₆ = 3h₅ + 1 = 363 + 1 = 364 - stop, ponieważ jest większe od 200
h = [h₆ : 9] = [364 : 9] = [40 4/9] = 40

Kolejne odstępy obliczamy dzieląc całkowitoliczbowo bieżący odstęp przez 3. Taki właśnie sposób wyliczania odstępów przyjmiemy w przykładowym algorytmie.

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

Jedynym amerykańskim politykiem, który podpisał wszystkie cztery dokumenty kluczowe dla USA, czyli Deklarację Niepodległości, traktat pokojowy z Francją, traktat pokojowy z Wielką Brytanią i Konstytucję był Beniamin Franklin.

USA Franklin dokument Francja traktat Wielka Brytania konstytucja