← Volver a ejerciciosConectando ejecutor…

Ordenar con Bubble Sort

Completa bubble_sort(numeros). Devuelve una nueva lista con los enteros ordenados de menor a mayor mediante el algoritmo Bubble Sort. Compara elementos vecinos e intercámbialos si están en el orden incorrecto. Repite las pasadas hasta ordenar la lista. No utilices sorted() ni list.sort(). Conserva la lista original. Debe funcionar con listas vacías, números negativos y valores repetidos. Ejemplos: • [5, 1, 4, 2, 8] → [1, 2, 4, 5, 8] • [3, -1, 3] → [-1, 3, 3] • [] → []

Salida esperada

[1, 2, 4, 5, 8]
[-1, 3, 3]
[]

Resultado de las llamadas de ejemplo incluidas en el editor.

Cómo funciona Bubble Sort Animación paso a paso

VISUALIZA EL ALGORITMO

Ordenamiento burbuja

Ejemplo ilustrativo

Compara vecinos e intercámbialos si están al revés. En cada pasada, el mayor pendiente llega al final.

Comienza por comparar los dos primeros vecinos.

23157648
ComparandoIntercambioPosición final
Comparaciones0
Intercambios0
Pasada0
AvanceInicio

Esta animación explica un ejemplo de Bubble Sort; la secuencia de tu código se mostrará en la función de ejecución paso a paso.

Tu solución

Solución de referencia

Ordenar con Bubble Sort

def bubble_sort(numeros):
    resultado = numeros.copy()
    for pasada in range(len(resultado) - 1):
        hubo_cambios = False
        for j in range(len(resultado) - 1 - pasada):
            if resultado[j] > resultado[j + 1]:
                resultado[j], resultado[j + 1] = resultado[j + 1], resultado[j]
                hubo_cambios = True
        if not hubo_cambios:
            break
    return resultado
main.pyPython 3
Tab para indentar · 4 espacios

TERMINAL · SALIDA

Listo para ejecutar
Ejecuta tu código para ver el resultado aquí.
Próximamente

Inicia sesión para guardar tus resultados en Progreso y métricas. Las pruebas públicas no son una calificación de examen.