To delo je na voljo pod pogoji slovenske licence Creative Commons 2.5:

priznanje avtorstva - nekomercialno - deljenje pod enakimi pogoji.

Celotna licenca je na voljo na spletu na naslovu http://creativecommons.org/licenses/by-nc-sa/2.5/si/. V skladu s to licenco je dovoljeno vsakemu uporabniku delo razmnoževati, distribuirati, javno priobčevati, dajati v najem in tudi predelovati, vendar samo v nekomercialne namene in ob pogoju, da navede avtorja oziroma avtorje in izdajatelja tega dela. Če uporabnik delo predela, kar pomeni, da ga spremeni, preoblikuje, prevede ali uporabi to delo v svojem delu, lahko predelavo dela ponudi na voljo le pod pogoji, ki so enaki pogojem iz te licence oziroma pod enako licenco.

Rešitev (a):

def ZlijZaporedji2(a, b):
  c = [] # to bo naše izhodno zaporedje
  # dolžina vhodnih zaporedij
  n = len(a); m = len(b)
  # koliko elementov iz a oz. b smo že premaknili v zaporedje c
  i = 0; j = 0

  while i < n or j < m:
    print("a =",a[i:],", b =",b[j:],", c =",c)
    if j >= m: # zaporedje b smo že izpraznili, naslednji
                  # element bo iz a
      c.append(a[i]); i += 1
    elif i >= n: # zaporedje a smo že izpraznili, naslednji
                    # element bo iz b
      c.append(b[j]); j += 1
    elif a[i] < b[j]:
      c.append(a[i]); i += 1
    else:
      c.append(b[j]); j += 1

  return c

c = ZlijZaporedji2([5, 6, 8, 10], [1, 3, 7, 9])
print(c)
c = ZlijZaporedji2([5, 6, 6, 10], [1, 6, 6, 9])
print(c)

Rešitev (b):

Funkcija deluje tudi, če imata zaporedji po več enakih elementov. V tem primeru imajo tisti iz zaporedja b prednost pred tistimi iz zaporedja a.

Rešitev (a):

Funkcija deluje tudi, če imata zaporedji po več enakih elementov. V tem primeru imajo tisti iz zaporedja b prednost pred tistimi iz zaporedja a.

def UrejanjeZZlivanjem2(a):
  n = len(a)
  f = "UrejanjeZZlivanjem2:" # ime funkcije
  print(f, "a =", a)

  # Če ima zaporedje en sam element (ali pa je celo prazno) ga ni treba
  # urejati, saj je že tako ali tako urejeno.
  if n <= 1: return a

  # Razbijmo ga na dva dela.
  levo = a[:n // 2] # leva polovica zaporedja
  desno = a[n // 2:] # desna polovica zaporedja

  # Uredimo vsakega zase.
  lUrejeno = UrejanjeZZlivanjem2(levo)
  dUrejeno = UrejanjeZZlivanjem2(desno)

  # Združimo ju v končno urejeno zaporedje in ga vrnimo kot rezultat.
  aUrejeno = ZlijZaporedji(lUrejeno, dUrejeno)
  print(f, "a =", a, "-->", aUrejeno)

  return aUrejeno

tabela = [13, 4, 9, 21, 67, 33, 59, 43]
UrejanjeZZlivanjem2(tabela)

Rešitev (c):

Funkcija bi prej ali slej prišla do zaporedja dolžine 1 in ga poskušala razbiti na levi del dolžine 0 in desni del dolžine 1. Prvega bi nato poskušala razbiti na levi del dolžine 0 in desni del dolžine 0, prvega od teh dveh nato ravno tako itd. Program bi se sčasoma sesul, ker bi mu na skladu zmanjkalo pomnilnika za vse te vgnezdene klice funkcije.

Rešitev (d):

Vidimo lahko, da časovna zahtevnost narašča malenkost hitreje kot linearno – za 10-krat večjo tabelo porabimo malenkost več kot 10-krat več časa. Ta razlika je posledica faktorja log(n) v časovni zahtevnosti (ki je O(n · log n)).

Rešitev (e):

def UrejanjeZZlivanjem3(a):
  n = len(a)
  # Povečajmo števec klicev
  global UrejanjeZZlivanjem3_st
  while len(UrejanjeZZlivanjem3_st) <= n:
    UrejanjeZZlivanjem3_st.append(0)
  UrejanjeZZlivanjem3_st[n] += 1

  # Če ima zaporedje en sam element (ali pa je celo prazno) ga ni treba
  # urejati, saj je že tako ali tako urejeno.
  if n <= 1: return a

  # Razbijmo ga na dva dela.
  levo = a[:n // 2] # leva polovica zaporedja
  desno = a[n // 2:] # desna polovica zaporedja

  # Uredimo vsakega zase.
  lUrejeno = UrejanjeZZlivanjem3(levo)
  dUrejeno = UrejanjeZZlivanjem3(desno)

  # Združimo ju v končno urejeno zaporedje
  # in ga vrnimo kot rezultat
  aUrejeno = ZlijZaporedji(lUrejeno, dUrejeno)

  return aUrejeno

n = 32
a = [x for x in range(n)]
UrejanjeZZlivanjem3_st = []
UrejanjeZZlivanjem3(a)
for i in range(len(UrejanjeZZlivanjem3_st)):
  k = UrejanjeZZlivanjem3_st[i]
  if k > 0: print("n = %d: %d klicev" % (i, k))