[C++] Búsqueda Binaria

La búsqueda binaria funciona en arreglos ordenados. La búsqueda binaria comienza por comparar el elemento del medio del arreglo con el valor buscado. Si el valor buscado es igual al elemento del medio, su posición en el arreglo es retornada. Si el valor buscado es menor o mayor que el elemento del medio, la búsqueda continua en la primera o segunda mitad, respectivamente, dejando la otra mitad fuera de consideración.

Binary search works in ordered arrays. The binary search begins by comparing the middle element of the array with the searched value. If the searched value is equal to the middle element, its position in the array is returned. If the searched value is less than or greater than the middle element, the search continues in the first or second half, respectively, leaving the other half out of consideration.