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

123456789101112131415161718...2122
Lekcja: "Algorytmy sortujące - algorytm Quicksort"

Przykład 1


Jako przykład posortujmy zbiór [8 3 5 8 4 2 5 7 6 9 4 9 3 7 8 7 4]

lp.

Operacja

Opis

1
8
3
5
8
4
2
5
7
6
9
4
9
3
7
8
7
4
Dzielimy zbiór na partycje, wyznaczamy na piwot element środkowy

2
8
3
5
8
4
2
5
7
4
9
4
9
3
7
8
7
6
Piwot wymieniamy z ostatnim elementem

3
j
Umieszczamy na początku zbioru wskaźniki. Wskaźnik i będzie przeglądał zbiór do przedostatniej pozycji. Wskaźnik j zapamiętuje miejsce wstawiania elementów mniejszych od piwotu

8
3
5
8
4
2
5
7
4
9
4
9
3
7
8
7
6
i
4
j
Wskaźnikiem i szukamy elementu mniejszego od piwotu

8
3
5
8
4
2
5
7
4
9
4
9
3
7
8
7
6
i

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