El ejercicio me pide que haga una búsqueda binaria recursiva de un vector ordenador de enteros. Pero no me entero muy bien de cómo funciona este método de búsqueda. Cuándo ejecuto el código me devuelve un 5.
Main:
public static void main(String[] args) {
int[] vector = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int buscado = 8;
int inf = 0;
int sup = (vector.length - 1);
System.out.print(buscarBinariaRec(vector, buscado, inf, sup));
}
Método:
static int buscarBinariaRec(int[] vector, int buscado, int inf, int sup) {
int med = ((inf + sup) / 2);
int aux = 0;
if (inf > sup) {
aux = -1;
}
if (buscado == vector[med]) {
aux = med;
}
if (buscado < vector[med]) {
aux = buscarBinariaRec(vector, inf, (med - 1), buscado);
}
if (buscado > vector[med]) {
aux = buscarBinariaRec(vector, med + 1, sup, buscado);
}
return aux;
}