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.
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.
result[index] > result[index + 1]👫 ¿El más alto está delante?result[index], result[index + 1] = ...🔄 Intercambia a los dos vecinosfor end in range(len(result) - 1, 0, -1):🚶 Recorre la fila otra vez, con un niño menos cada vezif not swapped: break✅ Ningún cambio en toda una pasada: la fila está ordenadaEl 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
result = values.copy()ordena una copia, así la lista de quien llama no cambia.if result[index] > result[index + 1]:intercambia una pareja que está en mal orden.endse reduce tras cada pasada, porque los valores más grandes ya están al final.if not swapped: breaktermina 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()ylist.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
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]))
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.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Pasarse un índice
result[index + 1] se sale del final cuando index llega a la última posición.
for index in range(len(result)):
if result[index] > result[index + 1]:
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.
- Count Inversions Count the out-of-order pairs in a list. Difícil
- Mediana de una Lista Encuentra el valor central de una lista después de ordenarla. Fácil