|
Aktualna kategoria:
Nauka » Informatyka » Liceum - lekcje
| 1 | | | ... | | | 9 | | | 10 | | | 11 | | | 12 | | | 13 | | | 14 | | | 15 | | | 16 | | | 17 | | | 18 | | | 19 | | | 20 | | | 21 | | | 22 | | | 23 | | | 24 | | | 25 | | | 26 | | | 27 | |
Lekcja: "Algorytmy sortujące - drzewa binarne, sortowanie przez kopcowanie"
|
|
|
Specyfikacja algorytmu rozbioru kopca
Lista kroków:
K01: Dla i = n, n - 1, ..., 2: wykonuj K02...K08
K02: d[1] ↔ d[i]
K03: j ← 1; k ← 2
K04: Dopóki (k < i) wykonuj K05...K08
K05: Jeżeli (k + 1 < i) (d[k + 1] > d[k]), to m ← k + 1
inaczej m ← k
K06: Jeżeli d[m] ≤ d[j], to wyjdź z pętli K04 i kontynuuj następny obieg K01
K07: d[j] ↔ d[m]
K08: j ← m; k ← j + j
K09: Koniec
|
|
|
|
Pobierz lekcję
|
Udostępnij link do tej lekcji innym uczniom:
|
|