Bubble Sort (Intercambio directo)

Desordenado: 6, -1, 4, 3, 9, 6, 5, 1, -2, 7,

Burbuja mejorado

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

Burbuja convencional

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