Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- 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;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement