Espero me puedan ayudar, tengo un problema estoy realizando un programa de búsqueda binaria en un arreglo donde el usuario define el tamaño y el llenado del arreglo además del número que desea buscar el problema es que si por ejemplo ingresa los siguientes números: 1,2,3 y el quiere buscar el 4, yo necesito que le arroje que el número no se encuentra en el arreglo pero no sé como hacerlo. Les dejo lo que llevo del código:
public class BusquedaBinaria {
int busquedaBinaria(int A[], int x, int i, int j) {
int medio;
if (i > j) {
return 0;
}
medio = (i + j) / 2;
if (A[medio] < x) {
return busquedaBinaria(A, x, medio + 1, j);
} else if (A[medio] > x) {
return busquedaBinaria(A, x, i, medio - 1);
} else {
return medio + 1;
}
}
}
public class PruebaBusquedaBinaria {
public static void main(String[] args) {
BusquedaBinaria f = new BusquedaBinaria();
Scanner scan = new Scanner(System.in);
int n;
System.out.println("Ingrese el tamaño del arreglo:");
n=scan.nextInt();
int A[]= new int[n];
int s;
System.out.println("Ingrese los numero para llenar el arreglo:");
for (int i = 0; i <n; i++) {
A[i]=scan.nextInt();
}
System.out.println("EL arreglo sin ordenar es:");
for (int i = 0; i < n; i++) {
System.out.print(A[i]+" ");
}
System.out.println("");
System.out.println("Los datos ordenados son: ");
Arrays.sort(A);
for (int i = 0; i <n; i++) {
System.out.print(A[i]+" ");
}
System.out.println(" ");
System.out.println("ingrese el numero que desea buscar");
int x = scan.nextInt();
if(f.busquedaBinaria(A, x, 0, n)>=n){
System.out.println("El numero no se encontro");
}else{
System.out.println("La posicion del numero fue: ");
System.out.println(f.busquedaBinaria(A, x, 0, n));
}
}
}
lo que yo estaba intentando era hacer el siguiente if(f.busquedaBinaria(A, x, 0, n)>=n) pero no me funciono.