Bubble Sort (Intercambio directo)

Desordenado: 11, 9, -2, 9, 8, -1, 2, 3, 7, 4,

Burbuja mejorado

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

Burbuja convencional

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