Método Burbuja y Búsqueda binaria (explicación)
-
Upload
jorge-samaniego -
Category
Education
-
view
127 -
download
2
Transcript of Método Burbuja y Búsqueda binaria (explicación)
![Page 1: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/1.jpg)
TRABAJO DE PROGRAMACIÓN
Nombre: Jorge Raúl Samaniego Vera.
Ingeniero: Franco Olivio Guamán Bastidas.
![Page 2: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/2.jpg)
MÉTODO BURBUJA
![Page 3: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/3.jpg)
Algoritmo de comparación de elementos. Toma dos elementos de la lista intercambiándolos de
posición si están en el orden equivocado. Al revisar la lista y si no se necesita cambios, está ordenada. Explicamos su funcionamiento a través de este ejemplo:
BUBBLE SORT.
![Page 4: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/4.jpg)
![Page 5: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/5.jpg)
BÚSQUEDA BINARIA
![Page 6: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/6.jpg)
La única condición para utilizar este algoritmo es que los datos del arreglo estén ordenados del menos a mayor.
VENTAJAS:Tiene más ventaja en solucionar archivos
extensos.Eficiente siempre que esté ordenado.
DESVENTAJAS:No revisa todos los elementos del archivo.
Requiere que todos los elementos estén ordenados.
MÉTODO DE BÚSQUEDA BINARIO.
![Page 7: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/7.jpg)
4
10 20 30 40 50 60 70 80
321 65 7 8
FUNCIONAMIENTO.
l arreglo ordenado de n valores.d el dato a buscar
• Tenemos un arreglo ordenado de 8 elementos.
1. El arreglo debe tener valores únicos.
2. Ordenado ascendentemente.
Y=1 z=n
Continúa..
![Page 8: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/8.jpg)
4
10 20 30 40 50 60 70 80
321 65 7 8
FUNCIONAMIENTO.• Buscamos valores de y (primer nodo) y z (último nodo).• Buscamos el punto medio (longitud del arreglo).
Punto medio: M=(Y+Z)/2M=(1+8)/2M=(9)/2M=4.5 (tomamos el valor entero que es 4)
Y=1 Z=3
Continúa..
M
Si D<L(M) entonces Z=M-1 (en este caso sería igual a 3.
Z=8
![Page 9: Método Burbuja y Búsqueda binaria (explicación)](https://reader036.fdocumento.com/reader036/viewer/2022071721/55b48922bb61eb652e8b4688/html5/thumbnails/9.jpg)
M
4
10 20 30 40 50 60 70 80
321 65 7 8
FUNCIONAMIENTO.• Buscamos el punto medio (longitud del arreglo).
Punto medio: M=(Y+Z)/2M=(1+3)/2M=(4)/2M=2
Y=3
Z=3
Comparamos:30>30?
NO30<30?
NOEntonces : 30=30? SI
ELEMENTO ENCONTRADO!!!
Si D>L(M) entonces Y=M+1
Comparamos 30<20 = 30 no es menor a 20.