P2.4 · Depurar programas

El algoritmo de la burbuja ordena una lista comparando cada elemento con el siguiente e intercambiándolos si están desordenados. Se hace con dos bucles anidados: el padre repite n - 1 pasadas y el hijo compara pares adyacentes, recorriendo cada vez un elemento menos (el mayor ya queda al final).

Ejercicio 2.4.1

Implementa la burbuja para ordenar [8, 3, 1, 19, 14] y depúralo:

1. Pon un punto de ruptura dentro del bucle hijo.
2. Avanza paso a paso y observa cómo cambian i, j y la lista.
3. Haz capturas del punto de ruptura y de las variables.
4. Copia la salida final por consola.

Variante opcional: detén el bucle cuando una pasada no haga ningún intercambio (usa una variable de control).

Solución modelo (bloqueada)

🔒 La solución completa está bloqueada. Esto es solo un ejemplo de cómo empieza:

void main() {
  final a = [8, 3, 1, 19, 14];
  final n = a.length;
  for (var i = 0; i < n - 1; i++) {         // bucle padre: n - 1 pasadas
    for (var j = 0; j < n - 1 - i; j++) {   // bucle hijo: un elemento menos cada vez
// ... (resto de la solución bloqueado)