|
|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | ... | | | 21 | | | 22 | |
|
Lekcja: "Algorytmy sortujące - algorytm Quicksort"
|
|
|
|
Przykład 1 cd.
|
lp. |
Operacja |
Opis |
|
13 |
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
Element wymieniamy z elementem na pozycji j. Następnie wskaźnik j przesuwamy o jedną pozycję.
|
|
3 |
5 |
4 |
2 |
5 |
8 |
8 |
7 |
4 |
9 |
4 |
9 |
3 |
7 |
8 |
7 |
6 |
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
14 |
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
|
Szukamy kolejnych elementów |
|
3 |
5 |
4 |
2 |
5 |
8 |
8 |
7 |
4 |
9 |
4 |
9 |
3 |
7 |
8 |
7 |
6 |
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
15 |
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
Element, który znaleźliśmy wymieniamy z elementem na pozycji j. Następnie wskaźnik j przesuwamy o jedną pozycję.
|
|
3 |
5 |
4 |
2 |
5 |
4 |
8 |
7 |
8 |
9 |
4 |
9 |
3 |
7 |
8 |
7 |
6 |
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
16 |
|
|
|
|
|
|
j |
|
|
|
|
|
|
|
|
|
|
Szukamy kolejnych elementów |
|
3 |
5 |
4 |
2 |
5 |
4 |
8 |
7 |
8 |
9 |
4 |
9 |
3 |
7 |
8 |
7 |
6 |
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|
