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