Algorytm scalania
Lista kroków algorytmu scalania
K01: i1 ‹ ip; i2 ‹ is; i ‹ ip
K02: Dla i = ip, ip + 1, ..., ik: wykonuj
jeśli (i1 = is) (i2 ? ik i d[i1] > d[i2])
to p[i] ‹ d[i2]; i2 ‹ i2 + 1
inaczej p[i] ‹ d[i1]; i1 ‹ i1 + 1
K03: Dla i = ip, ip + 1,...,ik: d[i] ‹ p[i]
K04: Koniec
|