63

Ordenamiento tipo BURBUJA en Python [63]

En este tutorial vamos a analizar el ordenamiento tipo BURBUJA en Python. Este programa funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiandolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.

En este ejercicio vamos:

  • Pedir al humano que ingrese los números que quiera.
  • Ordenar los números por burbuja.
  • Mostrar los números de forma ascendente.
  • Mostrar los números de forma descendente.
Ordenamiento tipo BURBUJA en Python

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

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):
    tamano=len(lista)
    for _ in range(0,tamano):
        for j in range(0,tamano-1):
            if lista[j]>lista[j+1]:
                aux=lista[j]
                lista[j]=lista[j+1]
                lista[j+1]=aux
    return lista
def mostrarLista(lista):
    tam=len(lista)
    print("Humano aqui esta tu piche lista ordenada de forma acendente:")
    for i in range(0,tam):
        print(f"{lista[i]}")
    print("Humano aqui esta tu piche lista ordenada de forma desendente:")
    for i in range(tam,0,-1):
        print(f"{lista[i-1]}")

lista=pedirDatos()
lista=burbuja(lista)
mostrarLista(lista)

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

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

Salir de la versión móvil