Algoritem za kaskadno zlivanje
Iz E-študij, proste zakladnice študentskega znanja
Kaskadno zlivanje je podobno polifaznemu zlivanju in prav tako začne z neko ``idealno porazdelitvijo čet, uporablja pa drugačno shemo zlivanja (zaradi česar je ``idealna porazdelitvev čet drugacna kot pri polifaznem urejanju).
Idealna porazdelitev pa je naslednja
prvi element nove iteracije je vsota vseh števil prejšne iteracije, drugi element je vsota vseh števil prejšne iteracije, brez zadnjega, tretji brez zadnjih dveh in tako naprej...
Ponazoritev zlivanja
Ce uporabljamo 6 trakov T1, T2, T3, T4, T5, T6, zacnemo 5-smerno zlivanje s trakov T1, T2, T3, T4, T5 na trak T6. Ko se trak T5 izprazni, nadaljujemo s 4-smernim zlivanjem s trakov T1, T2, T3, T4 na trak T5 (trak T6 miruje). Ko se trak T4 izprazni, nadaljujemo s 3-smernim zlivanjem s trakov T1, T2, T3 na trak T4 (trakova T5, T6 mirujeta). Ko se trak T3 izprazni, nadaljujemo z 2-smernim zlivanjem s trakov T1, T2 na trak T3 (trakovi T4, T5, T6 mirujeta). Ko se trak T2 izprazni, prepisemo ostanek podatkov s traku T1 na T2, pri cemer se trak T1 izprazni. Naslednji prehod zacnemo s 5-smernim zlivanjem na trak T1...
(povzeto po http://lalg.fri.uni-lj.si/~sliva/faks/node3.html)
