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