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


Zbiór po przestawieniach będzie przedstawiał się następująco:

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


Odległość pomiędzy porównywanymi elementami ustalamy na 1. Algorytm przekształca się w ten sposób w algorytm bąbelkowy, lecz istnieje dodatkowy warunek zatrzymania go (brak inwersji, przestawień elementów), który statystycznie pozwala na zakończenie algorytmu szybciej niż algorytm bąbelkowy. Globalnym warunkiem stop jest koniunkcja warunku braku inwersji i odległości równej 1, co zapewnia właściwy porządek w tablicy wynikowej.

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