Autor: Edgar Casasola M.
Diseño: Jorge Villalobos S.
42
Visualización de la búsqueda binaria en un
vector. Búsqueda del valor 48.
0
1
2
3
4
5
7
15
12
4
5
6
7
8
22
24
30
95
51
9
vector
inicio
medio
fin
inicio
medio
fin
9
8
7
medio = (9 + 7) / 2 =
8
inicio = fin - 1
Valor no encontrado
8
Se siguen los mismos
pasos que para el caso
anterior hasta este punto
51 > 48
Se mueve “fin”