necisito el cogido para buscar mediante el metodo binario en un vector de string
t={"casa",......."amarillo"}
tengo el codigo pero solo funciona con enteros ordenados
public static int Binariabuscar( int [] arreglo, int dato) {//arreglo seria de estring y el dato string
int inicio = 0;
int fin = arreglo.length - 1;
int pos;
while (inicio <= fin) {
pos = (inicio+fin) / 2;
if ( arreglo[pos] == dato )
return pos;
else if ( arreglo[pos] < dato ) {// esta sentencia no se puede con string
inicio = pos+1;
} else {
fin = pos-1;
}
}
return -1;
}
Copyright © 2024 ANSWERS.MX - All rights reserved.
Answers & Comments
Verified answer
Reemplaza
arreglo[pos] == dato
Por
arreglo[pos].compareTo(dato)==0
Y
else if ( arreglo[pos] < dato )
Por
else if ( arreglo[pos].compareTo(dato) < 0 )
Muchas Personas tratan de hacer dinero con el trading online, pero sólo unos pocos tienen éxito ... ¿por qué?
Porque saben cómo hacer y seguir una estrategia precisa. Si usted desea aprender cómo realmente hacer dinero con el trading online a verlo http://trading-on.info/