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"

Sortowanie grzebieniowe - modyfikacje



Algorytm ten posiada ciekawą odmianę zwaną Combsort11.

Zmiana jest niewielka, sprowadza się do zmiany odległości między porównywanymi elementami na 11 jeśli wynosi ona 9 lub 10.

Widać, że nie zapętla ona algorytmu bo całkowitoliczbowe dzielenie 11 div 1.3 daje 8. Podobnie jak wersja podstawowa algorytmu, również to ulepszenie nie posiada formalnej analizy, która dowodziłaby jego poprawności, zasadza się jedynie na wynikach pomiarów.

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