jayronsoares

merge

Sep 22nd, 2013
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.52 KB | None | 0 0
  1. def merge(l_esquerda, l_direita):
  2.    
  3.     resultado = []
  4.    
  5.     i, j = 0
  6.    
  7.     while l_esquerda > 0 and l_direita > 0:
  8.         if l_esquerda[i] < l_direita[j]:
  9.             resultado.append(l_esquerda[i])
  10.             l_esquerda = l_esquerda.pop(i)
  11.            
  12.             i += 1
  13.            
  14.         else:
  15.             resultado.append(l_direita[j])
  16.             l_direita = l_direita.pop(j)
  17.             j += 1
  18.            
  19.  
  20.     return resultado
  21.  
  22. l_esquerda = merge(l_esquerda)
  23. l_direita = merge(l_direita)
Advertisement
Add Comment
Please, Sign In to add comment