Download - Ordenación por el Método de la Burbuja

Transcript
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!