mvnForum - Ver Tema - Sesion4 Apartado 3.4

ï»¿

Bienvenido domingo | Terminar sesiÃ³n

mvnForum » Listar todos los foros » Foro: Curso PLJ » Tema: Sesion4 Apartado 3.4

Total de mensajes en este tema: 4

[Eliminar este Tema] [Mover este Tema]
[AÅadir a Mis Favoritos] [AÅadir un aviso a este tema] [Publicar nuevo tema]

Autor

Este tema ha sido visto 50 veces y tiene 3 respuestas

amr
Extranjero

IngresÃ³: Jul 1, 2004
Mensajes: 13
Estado: Desconectados

Sesion4 Apartado 3.4	Responder a este mensaje Responder citando
	[Eliminar este Tema]

En el programa ArrayDemo3.java cuando busco un elemento en el vector siempre me devuelve negativo. Por ejemplo, si hago:

Arrays.binarySearch(vector,valor_encontrar), siendo:
vector=10,20,30,0,0,0,0,0,0,0. (10 posiciones) y
valor_encontrar=20.
Me devuelve -11, como si no lo encontrase y me dijese que el valor deberÃa estar en la posiciÃ³n 11 en caso de encontrarse.

Lo curioso es que si el vector lo hago de 6 posiciones O MENOS, funciona perfectamente. Por ejemplo:

Arrays.binarySearch(vector,valor_encontrar), siendo:
vector=10,20,30,0,0,0. (6 posiciones) y
valor_encontrar=20.
Me devuelve 1.

confused

Â¡Â¡Â¿Â¿Como se explica esto??!!

[Jul 9, 2004 2:00:58 PM]

domingo
Miembro

IngresÃ³: Feb 1, 2004
Mensajes: 57
Estado: En lÃnea

Re: Sesion4 Apartado 3.4	Responder a este mensaje Responder citando
	[Eliminar este mensaje]

Primero, no llamemos vectores a los arrays. En Java un Vector es algo muy distinto a un array.

Cuando dices que el array tiene 10 posiciones y que tiene los valores {10,20,30,0,0,0..} los ceros Â¿quÃ© son? Â¿nÃºmeros? Â¿o posiciones que no has llenado? En ambos casos puede dar problemas: si son nÃºmeros, entonces el array estÃ¡ mal ordenado, los ceros deberÃan ir al principio. Por otro lado, si son posiciones que no has llenado, no sÃ© si va a funcionar bien el algoritmo de bÃºsqueda binaria.

Voy a hacer alguna prueba y te contesto algo. Puedes ir tÃº tambiÃ©n probando algo por tu cuenta.

Domingo.

[Jul 9, 2004 5:16:36 PM]

amr
Extranjero

IngresÃ³: Jul 1, 2004
Mensajes: 13
Estado: Desconectados

Re: Sesion4 Apartado 3.4	Responder a este mensaje Responder citando
	[Eliminar este mensaje]

Ya he solucionado el problema. El fallo estaba en que no tenÃa ordenado el vector. Con razÃ³n no funcionaba la busqueda binaria, tongue

. No me habÃa dado cuenta.

Gracias de todos modos.

[Jul 9, 2004 5:39:51 PM]

domingo
Miembro

IngresÃ³: Feb 1, 2004
Mensajes: 57
Estado: En lÃnea

Re: Sesion4 Apartado 3.4	Responder a este mensaje Responder citando
	[Eliminar este mensaje]

Ya estoy de vuelta. Ya he hecho algunas pruebas. Copio un programa de ejemplo a continuaciÃ³n:

package modulo1.sesion4;
import java.util.Arrays;

public class ArrayDemo4 {
    public static void main(String args[]) {
        int miArray[] = new int[10];
        //inicializo los dos primeros elementos
        miArray[0] = 10;
        miArray[1] = 20;
        //el resto estÃ¡ inicializado a ceros
        //ordeno mi array
        Arrays.sort(miArray);
        int slot = Arrays.binarySearch(miArray,20);
        System.out.println("punto de insercion = " + slot);
     }
}

Si ejecutas este programa, verÃ¡s que el valor que devuelve slot es 9. Podemos sacar algunas conclusiones:

1. El array se inicializa a ceros y el algoritmo de ordenaciÃ³n ha puesto los ceros al principio del array.
2. El valor de slot es positivo. Eso es porque la bÃºsqueda binaria ha encontrado el nÃºmero 20 (slot es nÃ©gativo sÃ³lo si el nÃºmero no estÃ¡ en el array). IMPORTANTE: fÃjate que slot en el cÃ³digo es el valor que devuelve directamente binarySearch, no es la expresiÃ³n -(slot +1). Esta expresiÃ³n sÃ³lo se usa cuando el valor devuelto es negativo, en el caso en que el nÃºmero no estÃ¡ en el array. Y nos dice la posiciÃ³n donde deberÃa ir el nÃºmero.

Por cierto, para probar todo esto, nada mejor que el bean shell. Mira quÃ© fÃ¡cil es probarlo:

bsh % miArray = new int[10];
bsh % miArray[0] = 10;
bsh % miArray[1] = 20;
bsh % Arrays.sort(miArray);
bsh % print (Arrays.binarySearch(miArray,20));
9
bsh % print (Arrays.binarySearch(miArray,10));
8
bsh % print (Arrays.binarySearch(miArray,0));
4
bsh % print (miArray);
int []: {
0,
0,
0,
0,
0,
0,
0,
0,
10,
20,
}
bsh % print (Arrays.binarySearch(miArray,5));
-9
bsh %

Por cierto, fijaros si es "inteligente" la bÃºsqueda binaria, que cuando le pedimos que busque el 0, nos devuelve 4, que es la posiciÃ³n del array que deja 4 ceros a la izquierda y 4 ceros a la derecha. smile

[Jul 9, 2004 5:51:36 PM]

[VersiÃ³n imprimible] [Publicar nuevo tema]