Ordenamiento burbuja en Python
En cada pasada los valores grandes avanzan hacia el final.
¿Qué es Ordenamiento burbuja en Python?
En cada pasada los valores grandes avanzan hacia el final.
Ordena intercambiando elementos vecinos.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Visualizador de Ordenamiento burbuja en Python
O(n²)Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.
Código de ejemplo
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]))Resultado esperado
[1, 2, 4, 5, 8]Cómo funciona
Se intercambian vecinos mal ordenados. Su coste O(n²) lo hace principalmente educativo.
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.