Categorías
Ordenamiento

¿Cómo hacer un bubble sort?

Fuente: Juan Ramírez | Verificado por: Maximiliano Vasques


El ordenamiento de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos 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.

Fuente: https://es.wikipedia.org/wiki/Ordenamiento_de_burbuja


vec = [5, 2, 3, 1, 4]

#El len a vec hace que sea adaptable al tamaño que podría tener la lista
for i in range(len(vec)+ 1):
#Sirve para tomar el anterior número para posteriormente compararlo
    for x in range(len(vec)- i - 1):
        #Intercambio
        if vec[x] > vec[x + 1]:
            print(vec)
            aux = vec[x]
            vec[x] = vec[x + 1]
            vec[x + 1] = aux

print(vec)
Fuente: Wikipedia