0
Método de Ordenación
de la Burbuja
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
Temp
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
¿ A(Pos) < A(Pos+1) ?
Temp
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
¿ A(1) < A(2) ?
Temp
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
¿ 2 < 7 ?
Temp
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
Sí. Así que...
INTERCAMBIAR
Temp
2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
7 Temp
Temp = A(Pos+1)
2
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
7 Temp
A(Pos+1) = A(Pos)
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
7 Temp
A(Pos) = Temp
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
¿ A(Pos) < A(Pos+1) ?
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
¿ A(2) < A(3) ?
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
¿ 2 < 19 ?
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
Sí. Así que...
INTERCAMBIAR
7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
19 Temp Temp = A(Pos+1)
7
2
2
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
19 Temp
A(Pos+1) = A(Pos)
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
19 Temp
A(Pos) = Temp
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp
¿ A(Pos) < A(Pos+1) ?
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp
¿ 2 < 22 ?
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp
Sí. Así que...
INTERCAMBIAR
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
22 Temp
Temp = A(Pos+1)
7
19
2
2
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
22 Temp
A(Pos+1) = A(Pos)
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
22 Temp A(Pos) = Temp
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp
¿ A(Pos) < A(Pos+1) ?
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp
¿ 2 < 41 ?
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp
Sí. Así que...
INTERCAMBIAR
7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
41 Temp
Temp = A(Pos+1)
7
19
22
2
2
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
41 Temp
A(Pos+1) = A(Pos)
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
41 Temp
A(Pos) = Temp
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp
¿ A(Pos) < A(Pos+1) ?
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp
¿ 2 < 67 ?
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp
Sí. Así que...
INTERCAMBIAR
7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
67 Temp
Temp = A(Pos+1)
7
19
22
41
2
2
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
67 Temp
A(Pos+1) = A(Pos)
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
67 Temp
A(Pos) = Temp
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp
¿ A(Pos) < A(Pos+1) ?
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp
¿ 2 < 89 ?
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp
Sí. Así que...
INTERCAMBIAR
7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
Temp = A(Pos+1)
7
19
22
41
67
2
2
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
A(Pos) = Temp
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
El valor más pequeño
emergió como
una burbuja
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
Ya no será necesario
compararlo en la
siguiente pasada
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 1
llegamos a Pos = 6
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp
¿ A(Pos) < A(Pos+1) ?
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp
¿ 7 < 19 ?
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp
Sí. Así que...
INTERCAMBIAR
7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
19 Temp
Temp = A(Pos+1)
7
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
19 Temp
A(Pos+1) = A(Pos)
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
19 Temp
A(Pos) = Temp
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp
¿ A(Pos) < A(Pos+1) ?
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp
¿ 7 < 22 ?
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp
Sí. Así que...
INTERCAMBIAR
19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
22 Temp Temp = A(Pos+1)
19
7
7
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
22 Temp
A(Pos+1) = A(Pos)
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
22 Temp
A(Pos) = Temp
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp
¿ A(Pos) < A(Pos+1) ?
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp
¿ 7 < 41 ?
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp
Sí. Así que...
INTERCAMBIAR
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
41 Temp
Temp = A(Pos+1)
19
22
7
7
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
41 Temp
A(Pos+1) = A(Pos)
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
41 Temp A(Pos) = Temp
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp
¿ A(Pos) < A(Pos+1) ?
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp
¿ 7 < 67 ?
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp
Sí. Así que...
INTERCAMBIAR
19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
67 Temp
Temp = A(Pos+1)
19
22
41
7
7
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
67 Temp
A(Pos+1) = A(Pos)
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
67 Temp
A(Pos) = Temp
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp
¿ A(Pos) < A(Pos+1) ?
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp
¿ 7 < 89 ?
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp
Sí. Así que...
INTERCAMBIAR
19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
Temp = A(Pos+1)
19
22
41
67
7
7
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
A(Pos) = Temp
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
El segundo valor
más pequeño
emergió como
una burbuja
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
Ya no será necesario
compararlo en la
siguiente pasada
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 2
llegamos a Pos = 5
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp
¿ A(Pos) < A(Pos+1) ?
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp
¿ 19 < 22 ?
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp
Sí. Así que...
INTERCAMBIAR
19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
22 Temp
Temp = A(Pos+1)
19
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
22 Temp
A(Pos+1) = A(Pos)
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
22 Temp
A(Pos) = Temp
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp
¿ A(Pos) < A(Pos+1) ?
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp
¿ 19 < 41 ?
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp
Sí. Así que...
INTERCAMBIAR
22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
41 Temp Temp = A(Pos+1)
22
19
19
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
41 Temp
A(Pos+1) = A(Pos)
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
41 Temp
A(Pos) = Temp
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp
¿ A(Pos) < A(Pos+1) ?
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp
¿ 19 < 67 ?
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp
Sí. Así que...
INTERCAMBIAR
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
67 Temp
Temp = A(Pos+1)
22
41
19
19
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
67 Temp
A(Pos+1) = A(Pos)
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
67 Temp A(Pos) = Temp
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp
¿ A(Pos) < A(Pos+1) ?
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp
¿ 19 < 89 ?
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp
Sí. Así que...
INTERCAMBIAR
22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
Temp = A(Pos+1)
22
41
67
19
19
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
A(Pos) = Temp
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
El tercer valor
más pequeño
emergió como
una burbuja
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
Ya no será necesario
compararlo en la
siguiente pasada
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 3
llegamos a Pos = 4
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp
¿ A(Pos) < A(Pos+1) ?
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp
¿ 22 < 41 ?
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp
Sí. Así que...
INTERCAMBIAR
22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
41 Temp
Temp = A(Pos+1)
22
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
41 Temp
A(Pos+1) = A(Pos)
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
41 Temp
A(Pos) = Temp
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp
¿ A(Pos) < A(Pos+1) ?
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp
¿ 22 < 67 ?
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp
Sí. Así que...
INTERCAMBIAR
41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
67 Temp Temp = A(Pos+1)
41
22
22
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
67 Temp
A(Pos+1) = A(Pos)
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
67 Temp
A(Pos) = Temp
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp
¿ A(Pos) < A(Pos+1) ?
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp
¿ 22 < 89 ?
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp
Sí. Así que...
INTERCAMBIAR
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp
Temp = A(Pos+1)
41
67
22
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp A(Pos) = Temp
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp
El cuarto valor
más pequeño
emergió como
una burbuja
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp
Ya no será necesario
compararlo en la
siguiente pasada
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 4
llegamos a Pos = 3
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp
¿ A(Pos) < A(Pos+1) ?
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp
¿ 41 < 67 ?
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp
Sí. Así que...
INTERCAMBIAR
41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
67 Temp
Temp = A(Pos+1)
41
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
67 Temp
A(Pos+1) = A(Pos)
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
67 Temp
A(Pos) = Temp
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp
¿ A(Pos) < A(Pos+1) ?
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp
¿ 41 < 89 ?
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp
Sí. Así que...
INTERCAMBIAR
67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp Temp = A(Pos+1)
67
41
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp
A(Pos) = Temp
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp
El quinto valor
más pequeño
emergió como
una burbuja
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp
Ya no será necesario
compararlo en la
siguiente pasada
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 5
llegamos a Pos = 2
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
¿ A(Pos) < A(Pos+1) ?
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
¿ 67 < 89 ?
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
Sí. Así que...
INTERCAMBIAR
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
Temp = A(Pos+1)
67
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
A(Pos+1) = A(Pos)
89
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
A(Pos) = Temp
89
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
El sexto valor
más pequeño
emergió como
una burbuja
89
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
Ya no será necesario
realizar ninguna
otra pasada.
89
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
Y, por tanto,
¡ toda la lista está
ordenada !
89
67
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
OBSERVACIÓN:
En Pasada = 6
llegamos a Pos = 1
Resumen de las Observaciones
Tamaño
de Lista
# Pasada Posición
Máxima
7 1 6
7 2 5
7 3 4
7 4 3
7 5 2
7 6 1
Resumen de las Observaciones
Es necesario inferir la regla que gobierna
la relación entre el número de pasada y la posició...
Y ahora...
¡a programar el
Algoritmo de la Burbuja!
Upcoming SlideShare
Loading in...5
×

Ordenación por el Método de la Burbuja

328

Published on

Esta animación muestra cómo trabaja el método de ordenación de la Burbuja en un arreglo de 7 elementos.

Published in: Education
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
328
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
4
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Transcript of "Ordenación por el Método de la Burbuja"

  1. 1. Método de Ordenación de la Burbuja
  2. 2. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos Temp
  3. 3. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos ¿ A(Pos) < A(Pos+1) ? Temp
  4. 4. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos ¿ A(1) < A(2) ? Temp
  5. 5. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos ¿ 2 < 7 ? Temp
  6. 6. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos Sí. Así que... INTERCAMBIAR Temp
  7. 7. 2 7 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos 7 Temp Temp = A(Pos+1)
  8. 8. 2 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos 7 Temp A(Pos+1) = A(Pos)
  9. 9. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 1 Pasada Pos 7 Temp A(Pos) = Temp
  10. 10. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 7 Temp
  11. 11. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 7 Temp ¿ A(Pos) < A(Pos+1) ?
  12. 12. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 7 Temp ¿ A(2) < A(3) ?
  13. 13. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 7 Temp ¿ 2 < 19 ?
  14. 14. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 7 Temp Sí. Así que... INTERCAMBIAR
  15. 15. 7 2 19 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 19 Temp Temp = A(Pos+1)
  16. 16. 7 2 2 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 19 Temp A(Pos+1) = A(Pos)
  17. 17. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 2 Pasada Pos 19 Temp A(Pos) = Temp
  18. 18. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 19 Temp
  19. 19. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 19 Temp ¿ A(Pos) < A(Pos+1) ?
  20. 20. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 19 Temp ¿ 2 < 22 ?
  21. 21. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 19 Temp Sí. Así que... INTERCAMBIAR
  22. 22. 7 19 2 22 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 22 Temp Temp = A(Pos+1)
  23. 23. 7 19 2 2 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 22 Temp A(Pos+1) = A(Pos)
  24. 24. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 3 Pasada Pos 22 Temp A(Pos) = Temp
  25. 25. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 22 Temp
  26. 26. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 22 Temp ¿ A(Pos) < A(Pos+1) ?
  27. 27. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 22 Temp ¿ 2 < 41 ?
  28. 28. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 22 Temp Sí. Así que... INTERCAMBIAR
  29. 29. 7 19 22 2 41 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 41 Temp Temp = A(Pos+1)
  30. 30. 7 19 22 2 2 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 41 Temp A(Pos+1) = A(Pos)
  31. 31. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 4 Pasada Pos 41 Temp A(Pos) = Temp
  32. 32. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 41 Temp
  33. 33. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 41 Temp ¿ A(Pos) < A(Pos+1) ?
  34. 34. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 41 Temp ¿ 2 < 67 ?
  35. 35. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 41 Temp Sí. Así que... INTERCAMBIAR
  36. 36. 7 19 22 41 2 67 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 67 Temp Temp = A(Pos+1)
  37. 37. 7 19 22 41 2 2 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 67 Temp A(Pos+1) = A(Pos)
  38. 38. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 5 Pasada Pos 67 Temp A(Pos) = Temp
  39. 39. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 6 Pasada Pos 67 Temp
  40. 40. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 6 Pasada Pos 67 Temp ¿ A(Pos) < A(Pos+1) ?
  41. 41. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 6 Pasada Pos 67 Temp ¿ 2 < 89 ?
  42. 42. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 6 Pasada Pos 67 Temp Sí. Así que... INTERCAMBIAR
  43. 43. 7 19 22 41 67 2 89 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp Temp = A(Pos+1)
  44. 44. 7 19 22 41 67 2 2 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  45. 45. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp A(Pos) = Temp
  46. 46. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp El valor más pequeño emergió como una burbuja
  47. 47. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp Ya no será necesario compararlo en la siguiente pasada
  48. 48. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 1 6 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 1 llegamos a Pos = 6
  49. 49. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 89 Temp
  50. 50. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 89 Temp ¿ A(Pos) < A(Pos+1) ?
  51. 51. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 89 Temp ¿ 7 < 19 ?
  52. 52. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 89 Temp Sí. Así que... INTERCAMBIAR
  53. 53. 7 19 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 19 Temp Temp = A(Pos+1)
  54. 54. 7 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 19 Temp A(Pos+1) = A(Pos)
  55. 55. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 1 Pasada Pos 19 Temp A(Pos) = Temp
  56. 56. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 19 Temp
  57. 57. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 19 Temp ¿ A(Pos) < A(Pos+1) ?
  58. 58. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 19 Temp ¿ 7 < 22 ?
  59. 59. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 19 Temp Sí. Así que... INTERCAMBIAR
  60. 60. 19 7 22 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 22 Temp Temp = A(Pos+1)
  61. 61. 19 7 7 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 22 Temp A(Pos+1) = A(Pos)
  62. 62. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 2 Pasada Pos 22 Temp A(Pos) = Temp
  63. 63. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 22 Temp
  64. 64. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 22 Temp ¿ A(Pos) < A(Pos+1) ?
  65. 65. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 22 Temp ¿ 7 < 41 ?
  66. 66. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 22 Temp Sí. Así que... INTERCAMBIAR
  67. 67. 19 22 7 41 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 41 Temp Temp = A(Pos+1)
  68. 68. 19 22 7 7 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 41 Temp A(Pos+1) = A(Pos)
  69. 69. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 3 Pasada Pos 41 Temp A(Pos) = Temp
  70. 70. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 41 Temp
  71. 71. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 41 Temp ¿ A(Pos) < A(Pos+1) ?
  72. 72. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 41 Temp ¿ 7 < 67 ?
  73. 73. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 41 Temp Sí. Así que... INTERCAMBIAR
  74. 74. 19 22 41 7 67 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 67 Temp Temp = A(Pos+1)
  75. 75. 19 22 41 7 7 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 67 Temp A(Pos+1) = A(Pos)
  76. 76. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 4 Pasada Pos 67 Temp A(Pos) = Temp
  77. 77. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 67 Temp
  78. 78. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 67 Temp ¿ A(Pos) < A(Pos+1) ?
  79. 79. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 67 Temp ¿ 7 < 89 ?
  80. 80. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 67 Temp Sí. Así que... INTERCAMBIAR
  81. 81. 19 22 41 67 7 89 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp Temp = A(Pos+1)
  82. 82. 19 22 41 67 7 7 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  83. 83. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp A(Pos) = Temp
  84. 84. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp El segundo valor más pequeño emergió como una burbuja
  85. 85. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp Ya no será necesario compararlo en la siguiente pasada
  86. 86. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 2 5 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 2 llegamos a Pos = 5
  87. 87. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 89 Temp
  88. 88. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 89 Temp ¿ A(Pos) < A(Pos+1) ?
  89. 89. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 89 Temp ¿ 19 < 22 ?
  90. 90. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 89 Temp Sí. Así que... INTERCAMBIAR
  91. 91. 19 22 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 22 Temp Temp = A(Pos+1)
  92. 92. 19 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 22 Temp A(Pos+1) = A(Pos)
  93. 93. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 1 Pasada Pos 22 Temp A(Pos) = Temp
  94. 94. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 22 Temp
  95. 95. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 22 Temp ¿ A(Pos) < A(Pos+1) ?
  96. 96. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 22 Temp ¿ 19 < 41 ?
  97. 97. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 22 Temp Sí. Así que... INTERCAMBIAR
  98. 98. 22 19 41 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 41 Temp Temp = A(Pos+1)
  99. 99. 22 19 19 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 41 Temp A(Pos+1) = A(Pos)
  100. 100. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 2 Pasada Pos 41 Temp A(Pos) = Temp
  101. 101. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 41 Temp
  102. 102. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 41 Temp ¿ A(Pos) < A(Pos+1) ?
  103. 103. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 41 Temp ¿ 19 < 67 ?
  104. 104. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 41 Temp Sí. Así que... INTERCAMBIAR
  105. 105. 22 41 19 67 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 67 Temp Temp = A(Pos+1)
  106. 106. 22 41 19 19 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 67 Temp A(Pos+1) = A(Pos)
  107. 107. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 3 Pasada Pos 67 Temp A(Pos) = Temp
  108. 108. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 67 Temp
  109. 109. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 67 Temp ¿ A(Pos) < A(Pos+1) ?
  110. 110. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 67 Temp ¿ 19 < 89 ?
  111. 111. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 67 Temp Sí. Así que... INTERCAMBIAR
  112. 112. 22 41 67 19 89 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp Temp = A(Pos+1)
  113. 113. 22 41 67 19 19 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  114. 114. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp A(Pos) = Temp
  115. 115. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp El tercer valor más pequeño emergió como una burbuja
  116. 116. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp Ya no será necesario compararlo en la siguiente pasada
  117. 117. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 3 4 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 3 llegamos a Pos = 4
  118. 118. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 89 Temp
  119. 119. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 89 Temp ¿ A(Pos) < A(Pos+1) ?
  120. 120. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 89 Temp ¿ 22 < 41 ?
  121. 121. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 89 Temp Sí. Así que... INTERCAMBIAR
  122. 122. 22 41 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 41 Temp Temp = A(Pos+1)
  123. 123. 22 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 41 Temp A(Pos+1) = A(Pos)
  124. 124. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 1 Pasada Pos 41 Temp A(Pos) = Temp
  125. 125. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 41 Temp
  126. 126. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 41 Temp ¿ A(Pos) < A(Pos+1) ?
  127. 127. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 41 Temp ¿ 22 < 67 ?
  128. 128. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 41 Temp Sí. Así que... INTERCAMBIAR
  129. 129. 41 22 67 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 67 Temp Temp = A(Pos+1)
  130. 130. 41 22 22 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 67 Temp A(Pos+1) = A(Pos)
  131. 131. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 2 Pasada Pos 67 Temp A(Pos) = Temp
  132. 132. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 67 Temp
  133. 133. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 67 Temp ¿ A(Pos) < A(Pos+1) ?
  134. 134. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 67 Temp ¿ 22 < 89 ?
  135. 135. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 67 Temp Sí. Así que... INTERCAMBIAR
  136. 136. 41 67 22 89 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp Temp = A(Pos+1)
  137. 137. 41 67 22 22 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  138. 138. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp A(Pos) = Temp
  139. 139. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp El cuarto valor más pequeño emergió como una burbuja
  140. 140. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp Ya no será necesario compararlo en la siguiente pasada
  141. 141. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 4 3 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 4 llegamos a Pos = 3
  142. 142. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 89 Temp
  143. 143. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 89 Temp ¿ A(Pos) < A(Pos+1) ?
  144. 144. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 89 Temp ¿ 41 < 67 ?
  145. 145. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 89 Temp Sí. Así que... INTERCAMBIAR
  146. 146. 41 67 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 67 Temp Temp = A(Pos+1)
  147. 147. 41 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 67 Temp A(Pos+1) = A(Pos)
  148. 148. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 1 Pasada Pos 67 Temp A(Pos) = Temp
  149. 149. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 67 Temp
  150. 150. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 67 Temp ¿ A(Pos) < A(Pos+1) ?
  151. 151. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 67 Temp ¿ 41 < 89 ?
  152. 152. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 67 Temp Sí. Así que... INTERCAMBIAR
  153. 153. 67 41 89 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp Temp = A(Pos+1)
  154. 154. 67 41 41 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  155. 155. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp A(Pos) = Temp
  156. 156. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp El quinto valor más pequeño emergió como una burbuja
  157. 157. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp Ya no será necesario compararlo en la siguiente pasada
  158. 158. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 5 2 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 5 llegamos a Pos = 2
  159. 159. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp
  160. 160. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp ¿ A(Pos) < A(Pos+1) ?
  161. 161. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp ¿ 67 < 89 ?
  162. 162. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp Sí. Así que... INTERCAMBIAR
  163. 163. 67 89 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp Temp = A(Pos+1)
  164. 164. 67 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp A(Pos+1) = A(Pos)
  165. 165. 89 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp A(Pos) = Temp
  166. 166. 89 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp El sexto valor más pequeño emergió como una burbuja
  167. 167. 89 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp Ya no será necesario realizar ninguna otra pasada.
  168. 168. 89 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp Y, por tanto, ¡ toda la lista está ordenada !
  169. 169. 89 67 41 22 19 7 2 A 1 2 3 4 5 6 7 6 1 Pasada Pos 89 Temp OBSERVACIÓN: En Pasada = 6 llegamos a Pos = 1
  170. 170. Resumen de las Observaciones Tamaño de Lista # Pasada Posición Máxima 7 1 6 7 2 5 7 3 4 7 4 3 7 5 2 7 6 1
  171. 171. Resumen de las Observaciones Es necesario inferir la regla que gobierna la relación entre el número de pasada y la posición máxima. Tamaño de Lista # Pasada Posición Máxima 7 1 6 7 2 5 7 3 4 7 4 3 7 5 2 7 6 1
  172. 172. Y ahora... ¡a programar el Algoritmo de la Burbuja!
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×