python

Python – Ordenamiento de burbuja

Hoy veremos cómo implementar el algoritmo de la burbuja para ordenar una lista o arreglo en Python; es decir, el código python para ordenar un arreglo con el ordenamiento de burbuja.

Recordemos que este método es más lento comparado con otros, pero que nos sirve de introducción para el ordenamiento de listas.

Nota: aquí, asumiré que “lista” y “arreglo” son lo mismo.

El algoritmo

Se debe recorrer la lista 2 veces. Es decir, en un ciclo, recorremos la lista. Dentro de ese ciclo hacemos otro ciclo que recorre de nuevo la lista, pero solo hasta su penúltimo elemento.

Dentro del ciclo interno, comparamos el valor actual con el siguiente. Es decir, el del índice actual, con el del índice actual + 1. Si el actual es mayor, entonces intercambios actual con el siguiente.

Al final, después de los dos ciclos, el arreglo estará ordenado.

Método de la burbuja en Python

Por lo tanto podemos definir una función que recibe como argumento un arreglo, y lo ordena. Presta atención a los comentarios de la función.

Recuerda que en Python podemos intercambiar variables de manera sencilla así: a, b = b, a

También recuerda que en este caso, no necesitamos regresar el arreglo en la función, pues al modificarlo, se modifica la variable original (aunque puedes crear una copia antes por si quieres el original).

def burbuja(arreglo):
    # Calculamos la longitud del arreglo para tener un código más limpio
    longitud = len(arreglo)
    # Recorremos todo el arreglo
    for i in range(longitud):
        # Dentro del ciclo, volvemos a recorrerlo. Pero ahora hasta el penúltimo elemento
        for indice_actual in range(longitud - 1):
            indice_siguiente_elemento = indice_actual + 1
            # Si el actual es mayor que el siguiente, ...
            # Nota: para un orden inverso, cambia `>` por `<`
            if arreglo[indice_actual] > arreglo[indice_siguiente_elemento]:
                # ... intercambiamos los elementos
                arreglo[indice_siguiente_elemento], arreglo[indice_actual] = arreglo[indice_actual], arreglo[indice_siguiente_elemento]
    # No hace falta regresar nada, pues el arreglo ya fue modificado

El código se explica por sí mismo. En el comentario también coloqué cómo es que puedes ordenar el arreglo de mayor a menor, pues así como está, ordena de menor a mayor.

Poniendo todo junto

Finalmente podemos usar la función así:

"""
    https://parzibyte.me/blog
"""


def burbuja(arreglo):
    # Calculamos la longitud del arreglo para tener un código más limpio
    longitud = len(arreglo)
    # Recorremos todo el arreglo
    for i in range(longitud):
        # Dentro del ciclo, volvemos a recorrerlo. Pero ahora hasta el penúltimo elemento
        for indice_actual in range(longitud - 1):
            indice_siguiente_elemento = indice_actual + 1
            # Si el actual es mayor que el siguiente, ...
            # Nota: para un orden inverso, cambia `>` por `<`
            if arreglo[indice_actual] > arreglo[indice_siguiente_elemento]:
                # ... intercambiamos los elementos
                arreglo[indice_siguiente_elemento], arreglo[indice_actual] = arreglo[indice_actual], arreglo[indice_siguiente_elemento]
    # No hace falta regresar nada, pues el arreglo ya fue modificado


# Modo de uso.
mi_arreglo = [3, 4, 1, 2, 3, 7, 55, 34, 43, 3]
print("Original: ")
print(mi_arreglo)
burbuja(mi_arreglo)
print("Ordenado: ")
print(mi_arreglo)

La salida en este caso es:

Ordenamiento de burbuja en Python

También puedes leer más sobre Python en mi blog.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Tramitar acta de nacimiento en línea de manera instantánea

En este post te quiero compartir mi experiencia tramitando un acta de nacimiento de México…

4 horas hace

Creador de credenciales web – Aplicación gratuita

Hoy te voy a presentar un creador de credenciales que acabo de programar y que…

2 semanas hace

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

2 semanas hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

2 semanas hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

2 semanas hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

2 semanas hace

Esta web usa cookies.