Bubble Sort (Intercambio directo)

Desordenado: 6, 3, 4, 8, 12, 12, 3, -1, 7, -2,

Burbuja mejorado

  1. Iteración
    1. 3, 6, 4, 8, 12, 12, 3, -1, 7, -2, Hubo intercambio
    2. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, Hubo intercambio
    3. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    4. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    5. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    6. 3, 4, 6, 8, 12, 3, 12, -1, 7, -2, Hubo intercambio
    7. 3, 4, 6, 8, 12, 3, -1, 12, 7, -2, Hubo intercambio
    8. 3, 4, 6, 8, 12, 3, -1, 7, 12, -2, Hubo intercambio
    9. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, Hubo intercambio
  2. Iteración
    1. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    2. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    3. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    4. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    5. 3, 4, 6, 8, 3, 12, -1, 7, -2, 12, Hubo intercambio
    6. 3, 4, 6, 8, 3, -1, 12, 7, -2, 12, Hubo intercambio
    7. 3, 4, 6, 8, 3, -1, 7, 12, -2, 12, Hubo intercambio
    8. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, Hubo intercambio
  3. Iteración
    1. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    2. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    3. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    4. 3, 4, 6, 3, 8, -1, 7, -2, 12, 12, Hubo intercambio
    5. 3, 4, 6, 3, -1, 8, 7, -2, 12, 12, Hubo intercambio
    6. 3, 4, 6, 3, -1, 7, 8, -2, 12, 12, Hubo intercambio
    7. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, Hubo intercambio
  4. Iteración
    1. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, No hubo intercambio
    2. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, No hubo intercambio
    3. 3, 4, 3, 6, -1, 7, -2, 8, 12, 12, Hubo intercambio
    4. 3, 4, 3, -1, 6, 7, -2, 8, 12, 12, Hubo intercambio
    5. 3, 4, 3, -1, 6, 7, -2, 8, 12, 12, No hubo intercambio
    6. 3, 4, 3, -1, 6, -2, 7, 8, 12, 12, Hubo intercambio
  5. Iteración
    1. 3, 4, 3, -1, 6, -2, 7, 8, 12, 12, No hubo intercambio
    2. 3, 3, 4, -1, 6, -2, 7, 8, 12, 12, Hubo intercambio
    3. 3, 3, -1, 4, 6, -2, 7, 8, 12, 12, Hubo intercambio
    4. 3, 3, -1, 4, 6, -2, 7, 8, 12, 12, No hubo intercambio
    5. 3, 3, -1, 4, -2, 6, 7, 8, 12, 12, Hubo intercambio
  6. Iteración
    1. 3, 3, -1, 4, -2, 6, 7, 8, 12, 12, No hubo intercambio
    2. 3, -1, 3, 4, -2, 6, 7, 8, 12, 12, Hubo intercambio
    3. 3, -1, 3, 4, -2, 6, 7, 8, 12, 12, No hubo intercambio
    4. 3, -1, 3, -2, 4, 6, 7, 8, 12, 12, Hubo intercambio
  7. Iteración
    1. -1, 3, 3, -2, 4, 6, 7, 8, 12, 12, Hubo intercambio
    2. -1, 3, 3, -2, 4, 6, 7, 8, 12, 12, No hubo intercambio
    3. -1, 3, -2, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio
  8. Iteración
    1. -1, 3, -2, 3, 4, 6, 7, 8, 12, 12, No hubo intercambio
    2. -1, -2, 3, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio
  9. Iteración
    1. -2, -1, 3, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio

Burbuja convencional

  1. Iteración
    1. 3, 6, 4, 8, 12, 12, 3, -1, 7, -2, Hubo intercambio
    2. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, Hubo intercambio
    3. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    4. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    5. 3, 4, 6, 8, 12, 12, 3, -1, 7, -2, No hubo intercambio
    6. 3, 4, 6, 8, 12, 3, 12, -1, 7, -2, Hubo intercambio
    7. 3, 4, 6, 8, 12, 3, -1, 12, 7, -2, Hubo intercambio
    8. 3, 4, 6, 8, 12, 3, -1, 7, 12, -2, Hubo intercambio
    9. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, Hubo intercambio
  2. Iteración
    1. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    2. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    3. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    4. 3, 4, 6, 8, 12, 3, -1, 7, -2, 12, No hubo intercambio
    5. 3, 4, 6, 8, 3, 12, -1, 7, -2, 12, Hubo intercambio
    6. 3, 4, 6, 8, 3, -1, 12, 7, -2, 12, Hubo intercambio
    7. 3, 4, 6, 8, 3, -1, 7, 12, -2, 12, Hubo intercambio
    8. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, Hubo intercambio
  3. Iteración
    1. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    2. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    3. 3, 4, 6, 8, 3, -1, 7, -2, 12, 12, No hubo intercambio
    4. 3, 4, 6, 3, 8, -1, 7, -2, 12, 12, Hubo intercambio
    5. 3, 4, 6, 3, -1, 8, 7, -2, 12, 12, Hubo intercambio
    6. 3, 4, 6, 3, -1, 7, 8, -2, 12, 12, Hubo intercambio
    7. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, Hubo intercambio
  4. Iteración
    1. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, No hubo intercambio
    2. 3, 4, 6, 3, -1, 7, -2, 8, 12, 12, No hubo intercambio
    3. 3, 4, 3, 6, -1, 7, -2, 8, 12, 12, Hubo intercambio
    4. 3, 4, 3, -1, 6, 7, -2, 8, 12, 12, Hubo intercambio
    5. 3, 4, 3, -1, 6, 7, -2, 8, 12, 12, No hubo intercambio
    6. 3, 4, 3, -1, 6, -2, 7, 8, 12, 12, Hubo intercambio
  5. Iteración
    1. 3, 4, 3, -1, 6, -2, 7, 8, 12, 12, No hubo intercambio
    2. 3, 3, 4, -1, 6, -2, 7, 8, 12, 12, Hubo intercambio
    3. 3, 3, -1, 4, 6, -2, 7, 8, 12, 12, Hubo intercambio
    4. 3, 3, -1, 4, 6, -2, 7, 8, 12, 12, No hubo intercambio
    5. 3, 3, -1, 4, -2, 6, 7, 8, 12, 12, Hubo intercambio
  6. Iteración
    1. 3, 3, -1, 4, -2, 6, 7, 8, 12, 12, No hubo intercambio
    2. 3, -1, 3, 4, -2, 6, 7, 8, 12, 12, Hubo intercambio
    3. 3, -1, 3, 4, -2, 6, 7, 8, 12, 12, No hubo intercambio
    4. 3, -1, 3, -2, 4, 6, 7, 8, 12, 12, Hubo intercambio
  7. Iteración
    1. -1, 3, 3, -2, 4, 6, 7, 8, 12, 12, Hubo intercambio
    2. -1, 3, 3, -2, 4, 6, 7, 8, 12, 12, No hubo intercambio
    3. -1, 3, -2, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio
  8. Iteración
    1. -1, 3, -2, 3, 4, 6, 7, 8, 12, 12, No hubo intercambio
    2. -1, -2, 3, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio
  9. Iteración
    1. -2, -1, 3, 3, 4, 6, 7, 8, 12, 12, Hubo intercambio
Ordenado: -2, -1, 3, 3, 4, 6, 7, 8, 12, 12,