“AÑO DEL BICENTENARIO DEL PERÚ”
ESCUELA PROFESIONAL DE INGENIERÍA DE
SISTEMA E INFORMÁTICA
TEMA:
“BUSQUEDA BINARIA”
ALUMNOS:
Dávila Carrillo Diego 0201714011
DOCENTE:
Mag. Hugo Esteban Caselli Gismondi
CURSO:
Estructura De Datos
CICLO:
IV
2021
CODIGO DE NETBEANS
package estructura.busquedabinaria;
public class BusquedaBinaria {
public static void main(String[] args) {
int[] a = {40, 32, 55, 48, 18, 50, 47, 18, 28, 54, 43, 72, 12};
int n = 13;
int i = 0;
int j = n - 1;
int x = 47;
int m = 0;
int res = 0;
while (i <= j) {
m = (i + j) / 2;
if (a[m] == x) {
res = m;
break;
} else if (a[m] > x) {
i = m + 1;
System.out.print(i);
} else {
j = m - 1;
}
}
System.out.println("El numero " + x + " fue encontrado en la posicion "+res+" del arreglo."
);
}
}
CORRIDA EN NETBEANS