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 - algorytm Quicksort"

Przykład 1 cd.


W momencie, kiedy kończymy podział danego zbioru elementów na partycję, wskaźnik j wyznacza pozycję dla piwotu.

Tak, jak już wcześniej wspomnieliśmy - lewa partycja (część podzielonego zbioru) zawiera elementy mniejsze od piwotu i zaczyna się na początku zbioru, a kończy na pozycji j - 1.

Partycja prawa, zatem zawiera elementy, które są większe lub równe piwotowi. Zbiór ten zaczyna się od pozycji j + 1, natomiast kończy się na końcu zbioru.

Operacja podziału zbioru elementów na partycję posiada klasę złożoności obliczeniowej O(n), jest to klasa liniowa.

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