Búsqueda binaria secuencial en arreglos de enteros y Java - https://parzibyte.me/blog/2018/10/31/busqueda-binaria-arreglos-java/

binariaSecuencial.java

/**
    Algoritmo de búsqueda binaria secuencial en Java
    @author parzibyte
    @web parzibyte.me/blog
*/
public static int busquedaBinariaConWhile(int[] arreglo, int busqueda){
    int izquierda = 0, derecha = arreglo.length - 1;
 
    while(izquierda <= derecha){
        // Calculamos las mitades...
        int indiceDelElementoDelMedio = (int) Math.floor((izquierda + derecha) / 2);
        int elementoDelMedio = arreglo[indiceDelElementoDelMedio];
 
        // Ver si está en la mitad y romper aquí el ciclo
        if(elementoDelMedio == busqueda){
            return indiceDelElementoDelMedio;
        }
        // Si no, entonces vemos si está a la izquierda o derecha
 
        if(busqueda < elementoDelMedio){
            derecha = indiceDelElementoDelMedio - 1;
        }else{
            izquierda = indiceDelElementoDelMedio + 1;
        }
    }
    // Si no se rompió el ciclo ni se regresó el índice, entonces el elemento no existe
    return -1;
}