URGENTE. Divide y vencerás

[chilly]

Hola, tengo un array "Conjunto", de números ordenados de menor a mayor.

Dado un número "X" tengo que buscar la posición "n" tal que:

Conjunto(n) <= X <= Conjunto(n+1).

Para facilitar búsqueda, tengo que utilizar el método divide y vencerás.
Se cómo se utiliza y ya he hecho ejemplos, pero no consigo que me salga este ejercicio concreto.
Muchas gracias por la ayuda :)

[Xerelo]

Deberías explicar cómo lo has intentado (o poner el trozo de código) para que se te pueda dar una indicación, de lo contrario parece que estás pidiendo que alguien lo haga por ti.

[chilly]

Tengo un ArrayList de números ordenados --> "Conjunto"
Me piden, para un número "X", encontrar la posición "n" tal que:
Conjunto(n) <= X <= Conjunto(n+1)

Para simplificar el problema, resto "X" a cada uno de los elementos de "Conjunto" y lo guardo en "lista". Lo que tengo que buscar ahora en "lista", es la posición en la que se cambia de signo (de negativo a positivo), es decir:
la posicion "n" tal que:
Conjunto(n) <= 0 <= Conjunto(n+1)

Lo he planteado de la siguiente forma:

int posicion = 0; //por defecto, caso base

int inicio = 0;

int fin = lista.size()-1;

int mitad;

while(fin-inicio > 0);
{

mitad = (inicio+fin)/2 + 1;
float valor_mitad = (Float)lista.get(mitad);
if(valor_mitad == 0)
{
posicion = mitad;
break;
}

float valor_anterior = (Float)lista.get(mitad-1);

if (valor_mitad>0)
{
if (valor_anterior <= 0)
{
posicion = mitad-1;
break;
}

fin = mitad-1;

}

float valor_siguiente = (Float)lista.get(mitad+1);

if (valor_mitad<0)
{
if (valor_siguiente >= 0)
{
posicion = mitad;
break= 1;

}

inicio = mitad+1;

}


}



Sólo me aparece error de compilación en los break.

[chilly]

Y perdonen por no explicar nada más concreto inicialmente, soy novata aquí.
Muchas gracias a todos los que aporten algo o simplemente lean.

[Xerelo]

break= 1

Eso no tiene sentido y es incorrecto, además de que el break te va a sacar del bucle, y eso no es lo que quieres hacer salvo que hayas encontrado la posición n.

http://rekkeb.wordpress.com/2009/04/...ak-y-continue/

Aparte de eso, las conversiones que haces a Float, aunque no te generan error, tampoco tiene sentido utilizarlas, deberías usar sólo int.

[chilly]

Gracias, me funcionó, el problema estaba en que se me había escapado un ";" después del while(). Y también he modificado lo que me has dicho. Muchas gracias :)