hago el copy paste de mi codigo:
def ordenamiento_por_merzcla(lista):
if len(lista) > 1:
medio = len(lista) // 2
izquierda = lista[:medio]
derecha = lista[medio:]
#LLAMADA RECURSIVA EN CADA MITAD
ordenamiento_por_merzcla(izquierda)
ordenamiento_por_merzcla(derecha)
# ITERADORES PARA RECORRER LAS DOS SUBLISTAS
i = 0
j = 0
# iterador para la lista principal
k = 0
while i < len(izquierda) and j < len(derecha):
if izquierda[i] < derecha [j]:
lista[k] = izquierda[i]
i+= 1
else:
lista[k] = derecha[j]
j += 1
k+= 1
while i < len(izquierda):
lista [k] = izquierda[i]
i += 1
k +=1
while j < len(derecha):
lista [k] = derecha[j]
j +=1
k +=1
return lista
La parte donde me confundo, es en donde asigna el valor izquierda = lista[:medio] y derecha= lista[medio:]
Pongo de ejemplo que tengo una Lista de 6 valores: [10,6,8,2,3,7]
- medio = 3
- izquierda = 10,6,8
- derecha = 2,3,7
- RECURSIVIDAD de izquierda
- medio = 2
- izquierda = 10,6 ????? no entiendo esta parte, donde quedaría el 8 ?
Gracias de antemano!!