Post on 07-Jul-2015
description
Método de Ordenaciónde 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 TempTemp = 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 TempA(Pos+1) = A(Pos)
7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
19 TempA(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 TempA(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 TempA(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ñoemergió 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á necesariocompararlo en lasiguiente 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 TempTemp = 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 TempA(Pos+1) = A(Pos)
19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
22 TempA(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 TempTemp = A(Pos+1)
19
22
7
7
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
41 TempA(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 TempA(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ñoemergió 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á necesariocompararlo en lasiguiente 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 TempTemp = 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 TempA(Pos+1) = A(Pos)
22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
41 TempA(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 TempTemp = A(Pos+1)
22
41
19
19
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
67 TempA(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 TempA(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ñoemergió 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á necesariocompararlo en lasiguiente 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 TempTemp = 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 TempA(Pos+1) = A(Pos)
41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
67 TempA(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 TempTemp = A(Pos+1)
41
67
22
22
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
89 TempA(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ñoemergió 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á necesariocompararlo en lasiguiente 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 TempTemp = 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 TempA(Pos+1) = A(Pos)
67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
89 TempA(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ñoemergió comouna 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á necesariocompararlo en lasiguiente 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 TempTemp = 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ñoemergió 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á necesariorealizar 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ñode Lista
# Pasada PosiciónMá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 gobiernala relación entre el número de pasada y la posición máxima.
Tamañode Lista
# Pasada PosiciónMáxima
7 1 6
7 2 5
7 3 4
7 4 3
7 5 2
7 6 1
Y ahora...¡a programar el
Algoritmo de la Burbuja!