Advertisement
Guest User

Untitled

a guest
Feb 21st, 2020
111
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.85 KB | None | 0 0
  1. elemArray = int(input())
  2. contenido = input().split()
  3. contenido = [int(i) for i in contenido]
  4.  
  5.  
  6. def mergeSort(lista):
  7.     if len(lista) > 1:
  8.         medio = len(lista) // 2
  9.         izq = lista[:medio]
  10.         derecha = lista[medio:]
  11.  
  12.         mergeSort(izq)
  13.         mergeSort(derecha)
  14.  
  15.         i = j = k = 0
  16.  
  17.         while i < len(izq) and j < len(derecha):
  18.             if izq[i] < derecha[j]:
  19.                 lista[k] = izq[i]
  20.                 i += 1
  21.             else:
  22.                 lista[k] = derecha[j]
  23.                 j += 1
  24.  
  25.             k += 1
  26.         while i < len(izq):
  27.             lista[k] = izq[i]
  28.             i += 1
  29.             k += 1
  30.  
  31.         while j < len(derecha):
  32.             lista[k] = derecha[j]
  33.             j += 1
  34.             k += 1
  35.  
  36. mergeSort(contenido)
  37. for i in range(len(contenido)):
  38.     print(contenido[i], end=" ")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement