Algoritmos en Python

El ordenamiento de burbuja (bubble sort) en Python

En esta lección vas a implementar el ordenamiento de burbuja y añadir una parada anticipada en cuanto la lista esté ordenada.

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

Introducción

El problema

Ordenar está en todas partes, y entender cómo funciona te ayuda a razonar sobre la velocidad. El ordenamiento de burbuja es el algoritmo de ordenación más fácil de seguir paso a paso. Por eso suele ser el primer ejemplo, aunque los programas reales usan otros más rápidos.

Imagínalo así

El ordenamiento de burbuja es como poner en fila a unos niños por estatura cambiando de sitio solo a dos vecinos cada vez. Recorres la fila e intercambias cualquier pareja en la que el más alto esté delante. Tras una pasada, el niño más alto ha llegado al final, como una burbuja que sube a la superficie. Repites hasta que una pasada no necesita ningún cambio.

De la fila de niños al código
result[index] > result[index + 1]👫 ¿El más alto está delante?
result[index], result[index + 1] = ...🔄 Intercambia a los dos vecinos
for end in range(len(result) - 1, 0, -1):🚶 Recorre la fila otra vez, con un niño menos cada vez
if not swapped: break✅ Ningún cambio en toda una pasada: la fila está ordenada
Tras cada pasada, el mayor valor que queda está en su sitio final.
En una frase

El ordenamiento de burbuja recorre la lista una y otra vez e intercambia los elementos vecinos que están en mal orden, hasta que una pasada completa no hace ningún cambio. En general tarda O(n²).

Puntos clave

  1. result = values.copy() ordena una copia, así la lista de quien llama no cambia.
  2. if result[index] > result[index + 1]: intercambia una pareja que está en mal orden.
  3. end se reduce tras cada pasada, porque los valores más grandes ya están al final.
  4. if not swapped: break termina antes cuando una pasada no hace cambios, así una entrada ya ordenada acaba tras una sola pasada.

¿Cuándo se usa?

  • Aprender cómo funciona la ordenación por comparaciones.
  • Listas diminutas en herramientas de enseñanza y visualizaciones.
  • Comprobar en una sola pasada si una lista ya está ordenada.

Cuándo no hace falta

  • Cualquier programa real: sorted() y list.sort() son mucho más rápidos (O(n log n)) y están probados.
  • Listas de más de unos cientos de elementos: el número de comparaciones crece con el cuadrado de la longitud.

Visualizador de El ordenamiento de burbuja (bubble sort) en Python

O(n²)

Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.

Código de ejemplo

Ejecutar código →
main.py
def bubble_sort(values):
    result = values.copy()
    for end in range(len(result) - 1, 0, -1):
        swapped = False
        for index in range(end):
            if result[index] > result[index + 1]:
                result[index], result[index + 1] = result[index + 1], result[index]
                swapped = True
        if not swapped:
            break
    return result

print(bubble_sort([5, 1, 4, 2, 8]))
Obtén un botón Run para este ejemplo

Resultado de la ejecución

[1, 2, 4, 5, 8]

Explicación del código

Tras cada pasada, el mayor valor de la parte sin ordenar ya está en su posición definitiva, así que la siguiente pasada es un elemento más corta. La variable swapped indica si hubo algún intercambio durante la pasada. Si no hubo ninguno, la lista ya está ordenada y el bucle se detiene antes. En el peor caso la complejidad es O(n²), por lo que este algoritmo no es adecuado para grandes volúmenes de datos.

Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.

Ejercicios de práctica

Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Pasarse un índice

result[index + 1] se sale del final cuando index llega a la última posición.

Problema
for index in range(len(result)):
    if result[index] > result[index + 1]:
Solución
for index in range(end):
    if result[index] > result[index + 1]:

¿Terminaste esta lección?

Márcala como aprendida para seguir tu progreso.

Practica con un reto

Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.

Todos los retos