Buenas, he creado un código basado en binary search, que hace llamadas recursivas para encontrar un Integer que se pasa como parámetro(elemento). El problema es que a la hora de probarlo (Haciendo que busque todos los números contenidos en una matriz) solo me encuentra unos pocos y haciendo un triangulo.(Mirar imagen)
public boolean contiene(int[][] matriz, int elemento) {
return encontrarNumero(matriz, 0, matriz.length-1, 0, matriz[0].length-1, elemento);
}
public boolean encontrarNumero(int[][] matriz, int f0, int fN, int c0, int cN, int elem){
boolean enc= false;
if(f0==fN && c0==cN){
return (matriz[f0][cN]==elem);
}
if(f0 < fN || c0<cN){
int fk = (f0+fN)/2;
int ck = (c0+cN)/2;
if(elem > matriz[fk][ck]) {
//Busca en primer cuadrante
enc = encontrarNumero(matriz, f0, fk, c0, ck, elem);
//busca en el tercero
enc = encontrarNumero(matriz, fk+1, fN, c0, ck, elem);
}
else if (elem < matriz[fk][ck]){
//busca en el tercero
enc = encontrarNumero(matriz, fk+1, fN, c0, ck, elem);
//busca en el segundo
enc = encontrarNumero(matriz, f0, fk,ck+1, cN, elem);
//busca en el cuarto
enc = encontrarNumero(matriz,fk+1, fN, ck+1, cN, elem);
}
else if(matriz[fk][ck]==elem){
return true;
}
}
return enc;
}
La idea sería que me encontrara todos los números dentro del cartón(como prueba), pero no lo hace y solo encuentra unos pocos.
La función que llama al contiene es esta:
for(int i=99; i>0; i--)
if(cb.contiene(carton, i)){
if(texto.length()>0) texto.append(", ");
texto.append(i);
}
Muchas gracias. Un saludo