64

Ordenamiento tipo burbuja mejorado en Python [64]

En este tutorial vamos a realizar el ordenamiento tipo burbuja mejorado en Python siguiendo estos pasos:

  • Creamos el ordenamiento tipo burbuja.
  • Validamos si la lista esta ordenada o no.
  • Si la bandera esta activada detenemos el ordenamiento.
  • Si la bandera no esta activada seguimos el ordenamiento.

Ordenamiento tipo burbuja mejorado en Python

Codigo: https://github.com/programadornovato/curso-python/commit/cb0419e157a2fb5e75a9bd65e41a4edb8d0ae0ee

def pedirDatos():
    lista=[]
    while True:
        n=int(input("Humano ingres el numero que quieras (0 para terminar):"))
        if n==0:
            return lista
        else:
            lista.append(n)
    return lista

def burbuja(lista):
    cont=0
    ordenado=False
    tamano=len(lista)
    for _ in range(0,tamano):
        if ordenado==True:
            break
        for j in range(0,tamano-1):
            ordenado=True
            cont=cont+1
            if lista[j]>lista[j+1]:
                ordenado=False
                aux=lista[j]
                lista[j]=lista[j+1]
                lista[j+1]=aux
    return lista,cont
def mostrarLista(lista,cont):
    tam=len(lista)
    print(f"Humano aqui esta tu piche lista ordenada en {cont} ciclos de forma acendente:")
    for i in range(0,tam):
        print(f"{lista[i]}")
    print(f"Humano aqui esta tu piche lista ordenada en {cont} ciclos de forma desendente:")
    for i in range(tam,0,-1):
        print(f"{lista[i-1]}")

lista=pedirDatos()
lista,cont=burbuja(lista)
mostrarLista(lista,cont)

馃帵[16.-Curso de PYTHON 2019 [Ejercicio 04.- Intercambio de valores de dos variables]馃悕馃憟馃憟馃憟: https://www.youtube.com/watch?v=M-dB3hh5P6M
馃帵[CURSO] PYTHON PARA PRINCIPIANTES馃悕: https://www.youtube.com/playlist?list=PLCTD_CpMeEKRppvi86Dy8CPYZ8-XzN2qu

馃帵[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 >>

Deja un comentario

Tu direcci贸n de correo electr贸nico no ser谩 publicada. Los campos obligatorios est谩n marcados con *