Bubble Sort (Intercambio directo)

Desordenado: 11, 8, -1, 12, 5, 1, 6, 0, 3, -1,

Burbuja mejorado

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

Burbuja convencional

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