Metodo de la burbuja, ejemplo.pdf
método de la burbuja
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
El método de la burbuja consiste en ir
comparando los valores para ir
ordenando el vector, acomodando el
valor menor hasta la primera posición,
luego el segundo valor menor hasta la
segunda posición, etc. Este proceso
se repite hasta que todos los valores
del vectorqueden acomodados.
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Dados los siguientes
valores, ordenarlos
mediante el método de la
burbuja
78, 87, 73, 82, 54, 63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Lo primero que haremos
será acomodar los valores
en forma de vector
a0
a1
a2
a3
a4
a5
78
8773
82
54
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
En la primera etapa se
compara el valor que se
encuentra en la primera
posición con todos los
demás, al finalizar la primera
etapa se tiene el valor menor
en la primera posición.
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 1, comparando a0Comparando a1 y a0
a1 < a0 ?
a0
a1
a2
a3
a4
a5
78
87
73
82
54
63
Como no se cumple la condición,
entonces no hay necesidad de cambio
a0
a1
a2
a3
a4
a5
78
87
73
82
54
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 1, comparando a0
Comparando a2 y a0
a2 < a0 ?
a0
a1
a2a3
a4
a5
78
87
73
82
54
63
Como si se cumple la condición,
entonces se intercambian a2 y a0
a0
a1
a2
a3
a4
a5
73
87
78
82
54
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 1, comparando a0
Comparando a3 y a0
a3 < a0 ?
a0
a1
a2
a3
a4
a5
73
87
78
82
54
63Como no se cumple la condición,
entonces no hay necesidad de cambio
a0
a1
a2
a3
a4
a5
73
87
78
82
54
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 1, comparando a0
Comparando a4 y a0
a4 < a0 ?
a0
a1
a2
a3
a4
a5
73
87
78
82
54
63
Como si se cumple la condición,
entonces seintercambian a4 y a0
a0
a1
a2
a3
a4
a5
54
87
78
82
73
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 1, comparando a0
Comparando a5 y a0
a5 < a0 ?
a0
a1
a2
a3
a4
a5
54
87
78
82
73
63
Como no se cumple la condición,
entonces no hay necesidad de cambio
a0
a1
a2
a3
a4
a554
87
78
82
73
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Al comparar a5 y a0 hemos terminado la
primera etapa, y como podemos ver
tenemos en la primera posición el valor
menor
a0
a1
a2
a3
a4
a5
54
87
78
82
73
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbujaAhora empezaremos la segunda
etapa, la cual consiste en
comparar el valor que se
encuentra en la segunda posición
con todos los valores siguientes.
Note que el valor de la segunda
posición no se compara con el
valor de la primera posición.
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 2, comparando a1
Comparando a2 y a1
a2 < a1 ?
a0
a1
a2
a3a4
a5
54
87
78
82
73
63
Como si se cumple la condición,
entonces se intercambian a2 y a1
a0
a1
a2
a3
a4
a5
54
78
87
82
73
63
Ing. Constantino Solís Quinteros
Ordenamiento por el método de la burbuja
Etapa 2, comparando a1
Comparando a3 y a1
a3 < a1 ?
a0
a1
a2
a3
a4
a5
54
78
87
82
73
63
Como no se...
Regístrate para leer el documento completo.