66

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..

Ordenamiento por inserción en Python

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 >>

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

En Programador Novato vivimos de los anuncios, hemos detectado que está utilizando extensiones para bloquear anuncios. Ayudanos deshabilitando tu bloqueador de anuncios. :)