Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- elemArray = int(input())
- contenido = input().split()
- contenido = [int(i) for i in contenido]
- def mergeSort(lista):
- if len(lista) > 1:
- medio = len(lista) // 2
- izq = lista[:medio]
- derecha = lista[medio:]
- mergeSort(izq)
- mergeSort(derecha)
- i = j = k = 0
- while i < len(izq) and j < len(derecha):
- if izq[i] < derecha[j]:
- lista[k] = izq[i]
- i += 1
- else:
- lista[k] = derecha[j]
- j += 1
- k += 1
- while i < len(izq):
- lista[k] = izq[i]
- i += 1
- k += 1
- while j < len(derecha):
- lista[k] = derecha[j]
- j += 1
- k += 1
- mergeSort(contenido)
- for i in range(len(contenido)):
- print(contenido[i], end=" ")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement