|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | 2 | | | 3 | | | 4 | | | 5 | | | 6 | | | 7 | | | 8 | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | 19 | |
Lekcja: "Algorytmy sortujące - algorytm Shella"
|
|
|
Przykład 2
Posortujemy metodą Shella zbiór dziesięciu liczb: [1 22 67 7 99 75 44 9 23 14] w porządku rosnącym, przyjmując na wstępie odstęp h równy 3.
|
podział, h=4 |
sortowanie |
wynik |
|
1 |
22 |
67 |
7 |
99 |
75 |
44 |
9 |
23 |
14 |
- zbiór wejściowy |
1 |
1 |
|
|
7 |
|
|
44 |
|
|
14 |
1 |
7 |
14 |
44 |
1 |
|
|
7 |
|
|
14 |
|
|
44 |
2 |
|
22 |
|
|
99 |
|
|
9 |
|
|
9 |
22 |
99 |
|
|
9 |
|
|
22 |
|
|
99 |
|
|
3 |
|
|
67 |
|
|
75 |
|
|
23 |
|
23 |
67 |
75 |
|
|
23 |
|
|
67 |
|
|
75 |
|
|
zbiór wyjściowy - |
1 |
9 |
23 |
7 |
22 |
67 |
14 |
99 |
75 |
44 |
| |
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|