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

1. Método de Ordenación
de la Burbuja

2. 2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
Temp

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. 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. 2
7
19
22
41
67
89
A
1
2
3
4
5
6
7
1
1
Pasada
Pos
¿ 2 < 7 ?
Temp

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. 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. 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. 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. 7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp

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. 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. 7
2
19
22
41
67
89
A
1
2
3
4
5
6
7
1
2
Pasada
Pos
7 Temp
¿ 2 < 19 ?

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. 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. 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. 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. 7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp

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. 7
19
2
22
41
67
89
A
1
2
3
4
5
6
7
1
3
Pasada
Pos
19 Temp
¿ 2 < 22 ?

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. 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. 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. 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. 7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp

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. 7
19
22
2
41
67
89
A
1
2
3
4
5
6
7
1
4
Pasada
Pos
22 Temp
¿ 2 < 41 ?

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. 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. 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. 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. 7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp

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. 7
19
22
41
2
67
89
A
1
2
3
4
5
6
7
1
5
Pasada
Pos
41 Temp
¿ 2 < 67 ?

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. 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. 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. 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. 7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp

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. 7
19
22
41
67
2
89
A
1
2
3
4
5
6
7
1
6
Pasada
Pos
67 Temp
¿ 2 < 89 ?

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. 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. 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. 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. 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. 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. 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. 7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp

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. 7
19
22
41
67
89
2
A
1
2
3
4
5
6
7
2
1
Pasada
Pos
89 Temp
¿ 7 < 19 ?

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. 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. 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. 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. 19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp

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. 19
7
22
41
67
89
2
A
1
2
3
4
5
6
7
2
2
Pasada
Pos
19 Temp
¿ 7 < 22 ?

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. 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. 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. 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. 19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp

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. 19
22
7
41
67
89
2
A
1
2
3
4
5
6
7
2
3
Pasada
Pos
22 Temp
¿ 7 < 41 ?

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. 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. 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. 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. 19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp

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. 19
22
41
7
67
89
2
A
1
2
3
4
5
6
7
2
4
Pasada
Pos
41 Temp
¿ 7 < 67 ?

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. 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. 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. 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. 19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp

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. 19
22
41
67
7
89
2
A
1
2
3
4
5
6
7
2
5
Pasada
Pos
67 Temp
¿ 7 < 89 ?

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. 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. 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. 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. 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. 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. 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. 19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp

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. 19
22
41
67
89
7
2
A
1
2
3
4
5
6
7
3
1
Pasada
Pos
89 Temp
¿ 19 < 22 ?

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. 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. 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. 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. 22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp

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. 22
19
41
67
89
7
2
A
1
2
3
4
5
6
7
3
2
Pasada
Pos
22 Temp
¿ 19 < 41 ?

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. 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. 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. 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. 22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp

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. 22
41
19
67
89
7
2
A
1
2
3
4
5
6
7
3
3
Pasada
Pos
41 Temp
¿ 19 < 67 ?

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. 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. 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. 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. 22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp

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. 22
41
67
19
89
7
2
A
1
2
3
4
5
6
7
3
4
Pasada
Pos
67 Temp
¿ 19 < 89 ?

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. 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. 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. 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. 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. 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. 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. 22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp

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. 22
41
67
89
19
7
2
A
1
2
3
4
5
6
7
4
1
Pasada
Pos
89 Temp
¿ 22 < 41 ?

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. 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. 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. 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. 41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp

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. 41
22
67
89
19
7
2
A
1
2
3
4
5
6
7
4
2
Pasada
Pos
41 Temp
¿ 22 < 67 ?

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. 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. 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. 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. 41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp

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. 41
67
22
89
19
7
2
A
1
2
3
4
5
6
7
4
3
Pasada
Pos
67 Temp
¿ 22 < 89 ?

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. 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. 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. 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. 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. 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. 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. 41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp

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. 41
67
89
22
19
7
2
A
1
2
3
4
5
6
7
5
1
Pasada
Pos
89 Temp
¿ 41 < 67 ?

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. 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. 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. 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. 67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp

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. 67
41
89
22
19
7
2
A
1
2
3
4
5
6
7
5
2
Pasada
Pos
67 Temp
¿ 41 < 89 ?

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. 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. 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. 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. 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. 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. 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. 67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp

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. 67
89
41
22
19
7
2
A
1
2
3
4
5
6
7
6
1
Pasada
Pos
89 Temp
¿ 67 < 89 ?

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. 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. 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. 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. 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. 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. 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. 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. 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. 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. Y ahora...
¡a programar el
Algoritmo de la Burbuja!