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.

def Razdeli(a, m):
  n = len(a)
  i = 0; j = 0; k = n
  while j < k:
    # a[0:i] so manjši od m; a[i:j] so enaki m;
    # a[k:n] so večji od m; za a[j:k] ne vemo.
    if a[j] < m:
      t = a[i]; a[i] = a[j]; a[j] = t
      i += 1; j += 1
    elif a[j] > m:
      t = a[k - 1]; a[k - 1] = a[j]; a[j] = t
      k -= 1
    else:
      j += 1
  return [i, n - k]

Preprostejša, a manj učinkovita rešitev iste naloge. Slabo pri tej rešitvi je, da si naredi pomožne tabele, kopira podatke iz njih ter na koncu nazaj v prvotno tabelo.

def Razdeli2(a, m):
  manjsi = []; enaki = []; vecji = []
  for x in a:
    if x < m: manjsi.append(x)
    elif x > m: vecji.append(x)
    else: enaki.append(x)
  a[:] = manjsi + enaki + vecji
  return [len(manjsi), len(vecji)]

Rešitev (a):

Tudi ta rešitev ima slabost, da dela kopije tabel in jih potem stika nazaj skupaj. Za učinkovitejšo rešitev bi morali tako HitroUrejanje kot Razdeli dopolniti tako, da bi znali obdelati le del tabele (v stilu HitroUrejanje(a, indeksOd, indeksDo) in podobno za Razdeli).

def HitroUrejanje(a):
  n = len(a)
  if n <= 1: return a
  m = a[n // 2]
  [stManjsih, stVecjih] = Razdeli(a, m)
  manjsi = a[:stManjsih]
  enaki = a[stManjsih:n - stVecjih]
  vecji = a[n - stVecjih:]
  manjsiUrejeni = HitroUrejanje(manjsi)
  vecjiUrejeni = HitroUrejanje(vecji)
  return manjsiUrejeni + enaki + vecjiUrejeni

Rešitev (b):

Vidimo lahko, da je ta postopek približno enako hiter kot naša implementacija urejanja z zlivanjem. Oba imata časovno zahtevnost O(n · log n). Pri hitrem urejanju se sicer izkaže, da O(n · log n) velja v povprečju; dalo pa bi se sestaviti neugodne primerke problema, pri katerih bi bila časovna zahtevnost O(n²).