Ordenamiento por inserción en Python [66]
En este tutorial vamos a realizar el ordenamiento por inserción en Python siguiendo estos pasos:
El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos..
Codigo: https://github.com/programadornovato/curso-python/commit/e6602ec84ca184d01335e2d4e8813b332438a2d1
def insertarNumero():
lista=[]
while True:
n=int(input("Humano por favor ingresa un numero (0 terminar):"))
if n==0:
return lista
else:
lista.append(n)
def ordenPorInsercion(lista):
pos=0
i=0
aux=0
for _ in lista:
pos=i
aux=lista[i]
while pos>0 and lista[pos-1]>aux:
lista[pos]=lista[pos-1]
pos=pos-1
lista[pos]=aux
i=i+1
return lista
def mostrarLista(lista):
for numero in lista:
print(numero)
lista=insertarNumero()
lista=ordenPorInsercion(lista)
print("Humano aqui esta tu piche lista ordenada por insercion")
mostrarLista(lista)
🎦54.- C++ desde cero 2019🦸♂️ [Ordenamiento por inserción]: https://www.youtube.com/watch?v=c0MpI4M9Pv0
🎦[CURSO] PYTHON PARA PRINCIPIANTES🐍: https://www.youtube.com/playlist?list=PLCTD_CpMeEKRppvi86Dy8CPYZ8-XzN2qu
🔗 Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
<<Anterior tutorial Siguiente tutorial >>
