Ordenación por el Método de la Burbuja

172
Método de Ordenación de la Burbuja

description

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

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

Page 1: Ordenación por el Método de la Burbuja

Método de Ordenaciónde la Burbuja

Page 2: Ordenación por el Método de la Burbuja

2

7

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

Temp

Page 3: Ordenación por el Método de la Burbuja

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

Page 4: Ordenación por el Método de la Burbuja

2

7

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

¿ A(1) < A(2) ?

Temp

Page 5: Ordenación por el Método de la Burbuja

2

7

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

¿ 2 < 7 ?

Temp

Page 6: Ordenación por el Método de la Burbuja

2

7

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

Sí. Así que...INTERCAMBIAR

Temp

Page 7: Ordenación por el Método de la Burbuja

2

7

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

7 TempTemp = A(Pos+1)

Page 8: Ordenación por el Método de la Burbuja

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)

Page 9: Ordenación por el Método de la Burbuja

7

2

19

22

41

67

89

A

1

2

3

4

5

6

7

1

1

Pasada

Pos

7 Temp

A(Pos) = Temp

Page 10: Ordenación por el Método de la Burbuja

7

2

19

22

41

67

89

A

1

2

3

4

5

6

7

1

2

Pasada

Pos

7 Temp

Page 11: Ordenación por el Método de la Burbuja

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) ?

Page 12: Ordenación por el Método de la Burbuja

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) ?

Page 13: Ordenación por el Método de la Burbuja

7

2

19

22

41

67

89

A

1

2

3

4

5

6

7

1

2

Pasada

Pos

7 Temp

¿ 2 < 19 ?

Page 14: Ordenación por el Método de la Burbuja

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

Page 15: Ordenación por el Método de la Burbuja

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)

Page 16: Ordenación por el Método de la Burbuja

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)

Page 17: Ordenación por el Método de la Burbuja

7

19

2

22

41

67

89

A

1

2

3

4

5

6

7

1

2

Pasada

Pos

19 TempA(Pos) = Temp

Page 18: Ordenación por el Método de la Burbuja

7

19

2

22

41

67

89

A

1

2

3

4

5

6

7

1

3

Pasada

Pos

19 Temp

Page 19: Ordenación por el Método de la Burbuja

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) ?

Page 20: Ordenación por el Método de la Burbuja

7

19

2

22

41

67

89

A

1

2

3

4

5

6

7

1

3

Pasada

Pos

19 Temp

¿ 2 < 22 ?

Page 21: Ordenación por el Método de la Burbuja

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

Page 22: Ordenación por el Método de la Burbuja

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)

Page 23: Ordenación por el Método de la Burbuja

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)

Page 24: Ordenación por el Método de la Burbuja

7

19

22

2

41

67

89

A

1

2

3

4

5

6

7

1

3

Pasada

Pos

22 Temp A(Pos) = Temp

Page 25: Ordenación por el Método de la Burbuja

7

19

22

2

41

67

89

A

1

2

3

4

5

6

7

1

4

Pasada

Pos

22 Temp

Page 26: Ordenación por el Método de la Burbuja

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) ?

Page 27: Ordenación por el Método de la Burbuja

7

19

22

2

41

67

89

A

1

2

3

4

5

6

7

1

4

Pasada

Pos

22 Temp

¿ 2 < 41 ?

Page 28: Ordenación por el Método de la Burbuja

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

Page 29: Ordenación por el Método de la Burbuja

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)

Page 30: Ordenación por el Método de la Burbuja

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)

Page 31: Ordenación por el Método de la Burbuja

7

19

22

41

2

67

89

A

1

2

3

4

5

6

7

1

4

Pasada

Pos

41 TempA(Pos) = Temp

Page 32: Ordenación por el Método de la Burbuja

7

19

22

41

2

67

89

A

1

2

3

4

5

6

7

1

5

Pasada

Pos

41 Temp

Page 33: Ordenación por el Método de la Burbuja

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) ?

Page 34: Ordenación por el Método de la Burbuja

7

19

22

41

2

67

89

A

1

2

3

4

5

6

7

1

5

Pasada

Pos

41 Temp

¿ 2 < 67 ?

Page 35: Ordenación por el Método de la Burbuja

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

Page 36: Ordenación por el Método de la Burbuja

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)

Page 37: Ordenación por el Método de la Burbuja

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)

Page 38: Ordenación por el Método de la Burbuja

7

19

22

41

67

2

89

A

1

2

3

4

5

6

7

1

5

Pasada

Pos

67 Temp

A(Pos) = Temp

Page 39: Ordenación por el Método de la Burbuja

7

19

22

41

67

2

89

A

1

2

3

4

5

6

7

1

6

Pasada

Pos

67 Temp

Page 40: Ordenación por el Método de la Burbuja

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) ?

Page 41: Ordenación por el Método de la Burbuja

7

19

22

41

67

2

89

A

1

2

3

4

5

6

7

1

6

Pasada

Pos

67 Temp

¿ 2 < 89 ?

Page 42: Ordenación por el Método de la Burbuja

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

Page 43: Ordenación por el Método de la Burbuja

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)

Page 44: Ordenación por el Método de la Burbuja

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)

Page 45: Ordenación por el Método de la Burbuja

7

19

22

41

67

89

2

A

1

2

3

4

5

6

7

1

6

Pasada

Pos

89 Temp

A(Pos) = Temp

Page 46: Ordenación por el Método de la Burbuja

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

Page 47: Ordenación por el Método de la 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

Page 48: Ordenación por el Método de la Burbuja

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

Page 49: Ordenación por el Método de la Burbuja

7

19

22

41

67

89

2

A

1

2

3

4

5

6

7

2

1

Pasada

Pos

89 Temp

Page 50: Ordenación por el Método de la Burbuja

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) ?

Page 51: Ordenación por el Método de la Burbuja

7

19

22

41

67

89

2

A

1

2

3

4

5

6

7

2

1

Pasada

Pos

89 Temp

¿ 7 < 19 ?

Page 52: Ordenación por el Método de la Burbuja

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

Page 53: Ordenación por el Método de la Burbuja

7

19

22

41

67

89

2

A

1

2

3

4

5

6

7

2

1

Pasada

Pos

19 TempTemp = A(Pos+1)

Page 54: Ordenación por el Método de la Burbuja

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)

Page 55: Ordenación por el Método de la Burbuja

19

7

22

41

67

89

2

A

1

2

3

4

5

6

7

2

1

Pasada

Pos

19 Temp

A(Pos) = Temp

Page 56: Ordenación por el Método de la Burbuja

19

7

22

41

67

89

2

A

1

2

3

4

5

6

7

2

2

Pasada

Pos

19 Temp

Page 57: Ordenación por el Método de la Burbuja

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) ?

Page 58: Ordenación por el Método de la Burbuja

19

7

22

41

67

89

2

A

1

2

3

4

5

6

7

2

2

Pasada

Pos

19 Temp

¿ 7 < 22 ?

Page 59: Ordenación por el Método de la Burbuja

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

Page 60: Ordenación por el Método de la Burbuja

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)

Page 61: Ordenación por el Método de la Burbuja

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)

Page 62: Ordenación por el Método de la Burbuja

19

22

7

41

67

89

2

A

1

2

3

4

5

6

7

2

2

Pasada

Pos

22 TempA(Pos) = Temp

Page 63: Ordenación por el Método de la Burbuja

19

22

7

41

67

89

2

A

1

2

3

4

5

6

7

2

3

Pasada

Pos

22 Temp

Page 64: Ordenación por el Método de la Burbuja

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) ?

Page 65: Ordenación por el Método de la Burbuja

19

22

7

41

67

89

2

A

1

2

3

4

5

6

7

2

3

Pasada

Pos

22 Temp

¿ 7 < 41 ?

Page 66: Ordenación por el Método de la Burbuja

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

Page 67: Ordenación por el Método de la Burbuja

19

22

7

41

67

89

2

A

1

2

3

4

5

6

7

2

3

Pasada

Pos

41 TempTemp = A(Pos+1)

Page 68: Ordenación por el Método de la Burbuja

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)

Page 69: Ordenación por el Método de la Burbuja

19

22

41

7

67

89

2

A

1

2

3

4

5

6

7

2

3

Pasada

Pos

41 Temp A(Pos) = Temp

Page 70: Ordenación por el Método de la Burbuja

19

22

41

7

67

89

2

A

1

2

3

4

5

6

7

2

4

Pasada

Pos

41 Temp

Page 71: Ordenación por el Método de la Burbuja

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) ?

Page 72: Ordenación por el Método de la Burbuja

19

22

41

7

67

89

2

A

1

2

3

4

5

6

7

2

4

Pasada

Pos

41 Temp

¿ 7 < 67 ?

Page 73: Ordenación por el Método de la Burbuja

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

Page 74: Ordenación por el Método de la Burbuja

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)

Page 75: Ordenación por el Método de la Burbuja

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)

Page 76: Ordenación por el Método de la Burbuja

19

22

41

67

7

89

2

A

1

2

3

4

5

6

7

2

4

Pasada

Pos

67 TempA(Pos) = Temp

Page 77: Ordenación por el Método de la Burbuja

19

22

41

67

7

89

2

A

1

2

3

4

5

6

7

2

5

Pasada

Pos

67 Temp

Page 78: Ordenación por el Método de la Burbuja

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) ?

Page 79: Ordenación por el Método de la Burbuja

19

22

41

67

7

89

2

A

1

2

3

4

5

6

7

2

5

Pasada

Pos

67 Temp

¿ 7 < 89 ?

Page 80: Ordenación por el Método de la Burbuja

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

Page 81: Ordenación por el Método de la Burbuja

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)

Page 82: Ordenación por el Método de la Burbuja

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)

Page 83: Ordenación por el Método de la Burbuja

19

22

41

67

89

7

2

A

1

2

3

4

5

6

7

2

5

Pasada

Pos

89 Temp

A(Pos) = Temp

Page 84: Ordenación por el Método de la Burbuja

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

Page 85: Ordenación por el Método de la 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

Page 86: Ordenación por el Método de la Burbuja

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

Page 87: Ordenación por el Método de la Burbuja

19

22

41

67

89

7

2

A

1

2

3

4

5

6

7

3

1

Pasada

Pos

89 Temp

Page 88: Ordenación por el Método de la Burbuja

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) ?

Page 89: Ordenación por el Método de la Burbuja

19

22

41

67

89

7

2

A

1

2

3

4

5

6

7

3

1

Pasada

Pos

89 Temp

¿ 19 < 22 ?

Page 90: Ordenación por el Método de la Burbuja

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

Page 91: Ordenación por el Método de la Burbuja

19

22

41

67

89

7

2

A

1

2

3

4

5

6

7

3

1

Pasada

Pos

22 TempTemp = A(Pos+1)

Page 92: Ordenación por el Método de la Burbuja

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)

Page 93: Ordenación por el Método de la Burbuja

22

19

41

67

89

7

2

A

1

2

3

4

5

6

7

3

1

Pasada

Pos

22 Temp

A(Pos) = Temp

Page 94: Ordenación por el Método de la Burbuja

22

19

41

67

89

7

2

A

1

2

3

4

5

6

7

3

2

Pasada

Pos

22 Temp

Page 95: Ordenación por el Método de la Burbuja

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) ?

Page 96: Ordenación por el Método de la Burbuja

22

19

41

67

89

7

2

A

1

2

3

4

5

6

7

3

2

Pasada

Pos

22 Temp

¿ 19 < 41 ?

Page 97: Ordenación por el Método de la Burbuja

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

Page 98: Ordenación por el Método de la Burbuja

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)

Page 99: Ordenación por el Método de la Burbuja

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)

Page 100: Ordenación por el Método de la Burbuja

22

41

19

67

89

7

2

A

1

2

3

4

5

6

7

3

2

Pasada

Pos

41 TempA(Pos) = Temp

Page 101: Ordenación por el Método de la Burbuja

22

41

19

67

89

7

2

A

1

2

3

4

5

6

7

3

3

Pasada

Pos

41 Temp

Page 102: Ordenación por el Método de la Burbuja

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) ?

Page 103: Ordenación por el Método de la Burbuja

22

41

19

67

89

7

2

A

1

2

3

4

5

6

7

3

3

Pasada

Pos

41 Temp

¿ 19 < 67 ?

Page 104: Ordenación por el Método de la Burbuja

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

Page 105: Ordenación por el Método de la Burbuja

22

41

19

67

89

7

2

A

1

2

3

4

5

6

7

3

3

Pasada

Pos

67 TempTemp = A(Pos+1)

Page 106: Ordenación por el Método de la Burbuja

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)

Page 107: Ordenación por el Método de la Burbuja

22

41

67

19

89

7

2

A

1

2

3

4

5

6

7

3

3

Pasada

Pos

67 Temp A(Pos) = Temp

Page 108: Ordenación por el Método de la Burbuja

22

41

67

19

89

7

2

A

1

2

3

4

5

6

7

3

4

Pasada

Pos

67 Temp

Page 109: Ordenación por el Método de la Burbuja

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) ?

Page 110: Ordenación por el Método de la Burbuja

22

41

67

19

89

7

2

A

1

2

3

4

5

6

7

3

4

Pasada

Pos

67 Temp

¿ 19 < 89 ?

Page 111: Ordenación por el Método de la Burbuja

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

Page 112: Ordenación por el Método de la Burbuja

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)

Page 113: Ordenación por el Método de la Burbuja

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)

Page 114: Ordenación por el Método de la Burbuja

22

41

67

89

19

7

2

A

1

2

3

4

5

6

7

3

4

Pasada

Pos

89 TempA(Pos) = Temp

Page 115: Ordenación por el Método de la Burbuja

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

Page 116: Ordenación por el Método de la 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

Page 117: Ordenación por el Método de la Burbuja

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

Page 118: Ordenación por el Método de la Burbuja

22

41

67

89

19

7

2

A

1

2

3

4

5

6

7

4

1

Pasada

Pos

89 Temp

Page 119: Ordenación por el Método de la Burbuja

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) ?

Page 120: Ordenación por el Método de la Burbuja

22

41

67

89

19

7

2

A

1

2

3

4

5

6

7

4

1

Pasada

Pos

89 Temp

¿ 22 < 41 ?

Page 121: Ordenación por el Método de la Burbuja

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

Page 122: Ordenación por el Método de la Burbuja

22

41

67

89

19

7

2

A

1

2

3

4

5

6

7

4

1

Pasada

Pos

41 TempTemp = A(Pos+1)

Page 123: Ordenación por el Método de la Burbuja

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)

Page 124: Ordenación por el Método de la Burbuja

41

22

67

89

19

7

2

A

1

2

3

4

5

6

7

4

1

Pasada

Pos

41 Temp

A(Pos) = Temp

Page 125: Ordenación por el Método de la Burbuja

41

22

67

89

19

7

2

A

1

2

3

4

5

6

7

4

2

Pasada

Pos

41 Temp

Page 126: Ordenación por el Método de la Burbuja

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) ?

Page 127: Ordenación por el Método de la Burbuja

41

22

67

89

19

7

2

A

1

2

3

4

5

6

7

4

2

Pasada

Pos

41 Temp

¿ 22 < 67 ?

Page 128: Ordenación por el Método de la Burbuja

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

Page 129: Ordenación por el Método de la Burbuja

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)

Page 130: Ordenación por el Método de la Burbuja

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)

Page 131: Ordenación por el Método de la Burbuja

41

67

22

89

19

7

2

A

1

2

3

4

5

6

7

4

2

Pasada

Pos

67 TempA(Pos) = Temp

Page 132: Ordenación por el Método de la Burbuja

41

67

22

89

19

7

2

A

1

2

3

4

5

6

7

4

3

Pasada

Pos

67 Temp

Page 133: Ordenación por el Método de la Burbuja

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) ?

Page 134: Ordenación por el Método de la Burbuja

41

67

22

89

19

7

2

A

1

2

3

4

5

6

7

4

3

Pasada

Pos

67 Temp

¿ 22 < 89 ?

Page 135: Ordenación por el Método de la Burbuja

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

Page 136: Ordenación por el Método de la Burbuja

41

67

22

89

19

7

2

A

1

2

3

4

5

6

7

4

3

Pasada

Pos

89 TempTemp = A(Pos+1)

Page 137: Ordenación por el Método de la Burbuja

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)

Page 138: Ordenación por el Método de la Burbuja

41

67

89

22

19

7

2

A

1

2

3

4

5

6

7

4

3

Pasada

Pos

89 Temp A(Pos) = Temp

Page 139: Ordenación por el Método de la Burbuja

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

Page 140: Ordenación por el Método de la 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

Page 141: Ordenación por el Método de la Burbuja

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

Page 142: Ordenación por el Método de la Burbuja

41

67

89

22

19

7

2

A

1

2

3

4

5

6

7

5

1

Pasada

Pos

89 Temp

Page 143: Ordenación por el Método de la Burbuja

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) ?

Page 144: Ordenación por el Método de la Burbuja

41

67

89

22

19

7

2

A

1

2

3

4

5

6

7

5

1

Pasada

Pos

89 Temp

¿ 41 < 67 ?

Page 145: Ordenación por el Método de la Burbuja

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

Page 146: Ordenación por el Método de la Burbuja

41

67

89

22

19

7

2

A

1

2

3

4

5

6

7

5

1

Pasada

Pos

67 TempTemp = A(Pos+1)

Page 147: Ordenación por el Método de la Burbuja

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)

Page 148: Ordenación por el Método de la Burbuja

67

41

89

22

19

7

2

A

1

2

3

4

5

6

7

5

1

Pasada

Pos

67 Temp

A(Pos) = Temp

Page 149: Ordenación por el Método de la Burbuja

67

41

89

22

19

7

2

A

1

2

3

4

5

6

7

5

2

Pasada

Pos

67 Temp

Page 150: Ordenación por el Método de la Burbuja

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) ?

Page 151: Ordenación por el Método de la Burbuja

67

41

89

22

19

7

2

A

1

2

3

4

5

6

7

5

2

Pasada

Pos

67 Temp

¿ 41 < 89 ?

Page 152: Ordenación por el Método de la Burbuja

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

Page 153: Ordenación por el Método de la Burbuja

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)

Page 154: Ordenación por el Método de la Burbuja

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)

Page 155: Ordenación por el Método de la Burbuja

67

89

41

22

19

7

2

A

1

2

3

4

5

6

7

5

2

Pasada

Pos

89 TempA(Pos) = Temp

Page 156: Ordenación por el Método de la Burbuja

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

Page 157: Ordenación por el Método de la 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

Page 158: Ordenación por el Método de la Burbuja

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

Page 159: Ordenación por el Método de la Burbuja

67

89

41

22

19

7

2

A

1

2

3

4

5

6

7

6

1

Pasada

Pos

89 Temp

Page 160: Ordenación por el Método de la Burbuja

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) ?

Page 161: Ordenación por el Método de la Burbuja

67

89

41

22

19

7

2

A

1

2

3

4

5

6

7

6

1

Pasada

Pos

89 Temp

¿ 67 < 89 ?

Page 162: Ordenación por el Método de la Burbuja

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

Page 163: Ordenación por el Método de la Burbuja

67

89

41

22

19

7

2

A

1

2

3

4

5

6

7

6

1

Pasada

Pos

89 TempTemp = A(Pos+1)

Page 164: Ordenación por el Método de la Burbuja

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)

Page 165: Ordenación por el Método de la Burbuja

89

67

41

22

19

7

2

A

1

2

3

4

5

6

7

6

1

Pasada

Pos

89 Temp

A(Pos) = Temp

Page 166: Ordenación por el Método de la Burbuja

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

Page 167: Ordenación por el Método de la 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.

Page 168: Ordenación por el Método de la Burbuja

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 !

Page 169: Ordenación por el Método de la Burbuja

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

Page 170: Ordenación por el Método de la Burbuja

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

Page 171: Ordenación por el Método de la Burbuja

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

Page 172: Ordenación por el Método de la Burbuja

Y ahora...¡a programar el

Algoritmo de la Burbuja!