Академический Документы
Профессиональный Документы
Культура Документы
Las
entradas son el arreglo, el cual llamamos array; el número n de elementos en array;
y target, el número que estamos buscando. La Salida es el índice de target en array:
Implementar pseudocódigo
También hay un paso importante que falta en ese pseudocódigo que no importó en el
juego de adivinar, pero que sí importa para la búsqueda binaria de un arreglo. ¿Qué
debería pasar si el número que estás buscando no está en el arreglo? Vamos a empezar
por averiguar qué índice debería regresar la función binarySearch en este caso. Debería
ser un número que no puede ser un índice válido en el arreglo. Usaremos -1, ya que no
puede ser un índice válido para ningún arreglo. (En realidad, cualquier número negativo
funcionaría).