Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de búsqueda binaria (Proceso de busqueda (4.Identificar…
Algoritmo de búsqueda binaria
Identifica y localiza
Dato dentro de una estructura de datos
Se encuentran ordenados
Más eficiente que secuencial
Proceso de busqueda
1.Crea un arreglo o vector
2.Captura los datos en el arreglo
Ordenados
3.Solicita número a buscar en el arreglo
cin>>numero;
4.Identificar elementos a mitad del arreglo
Identificar tamaño "n"
Dividir "n" entre 2
Datos a la izq=arreglo a la izq
Datos a la der = arreglo a la der
Proceso de búsqueda
Comparar numero de mitad, con el numero a buscar
El elemento del medio no es el numero buscado
Menor-arreglo a la izq
Mayor-arreglo a la der.
7.Se trabaja con el arreglo de la izq
Elemento mitad pasa a ser la fin del arreglo
Se trabaja con el arreglo de la der.
Elemento mitad pasa a ser inicio del arreglo
Como saber que el numero no esta en el arreglo
No hay mas sub-arreglos con que comparar
el inicio y el fin son iguales