Algoritmo de busqueda binaria
Java
Publicado el 24 de Octubre del 2022 por Rafael Angel (15 códigos)
1.085 visualizaciones desde el 24 de Octubre del 2022
Este algoritmo permite buscar en un vector en forma binaria.
Por ejemplo {1,2,3,4,5,6,7,8,9,10}, y quiero buscar el valor 4 entonces el algoritmo dibide la cantidad de items del vector en 2.
Luego verifica si el valor buscado es mayor o igual al primer item de la segunda mitad, de no ser asi entonces el valor debe estar en la primera mitad.
Ademas, viene una version personalizada del algoritmo.
Cualquier ayuda.
Numero de celular en Costa Rica:
506 83942235
Por ejemplo {1,2,3,4,5,6,7,8,9,10}, y quiero buscar el valor 4 entonces el algoritmo dibide la cantidad de items del vector en 2.
Luego verifica si el valor buscado es mayor o igual al primer item de la segunda mitad, de no ser asi entonces el valor debe estar en la primera mitad.
Ademas, viene una version personalizada del algoritmo.
Cualquier ayuda.
Numero de celular en Costa Rica:
506 83942235
91 visualizaciones durante los últimos 90 días