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"


Schemat blokowy


Przy wykonywaniu pętli sterowanej zmienną j przeglądamy wszystkie elementy zbioru, od pierwszego do przedostatniego – ostatni element jest piwotem i jest wykluczony z przeglądania.

Zasada działania: jeśli i-ty element jest mniejszy od piwotu, to zostaje przeniesiony na początek parytcji – zostają wymienione ze sobą elementy znajdujące się na pozycjach i-tej i j- ej. Po tej zamianie następuje przesunięcie punktu podziałowego partycji j. Po zakończeniu wykonywania pętli, element z pozycji i-tej zostaje przeniesiony na koniec partycji, a na jego miejsce zostaje przeniesiony piwot.

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