void Main (args String []) {public static
int [] = {arryNum 1,3,6,8,9,10,20,21,24,25,27,29,100,111};
int targetNum = 6;
int index = buscar (arryNum, targetNum);
System.out.println (index);
}
/ **
*二分查找法
* @return
* /
public static int búsqueda (int [] Arry, int targetNum) {
int izquierda = 0;
int = correctas arry.length-1;
si (a la derecha <izquierda || arry [izquierdo]> Arry [derecha]) {
return -1;
}
While (izquierda <= derecha) {
int = intermedia (de izquierda + derecha) / 2;
si (arry [medio] == targetNum) {
volver media;
}
Si (arry [medio]> targetNum) {
derecha = media;
}
Si (arry [medio] <targetNum) {
izquierda = media;
}
}
Return 0;
}
Ejemplos de Java método de búsqueda binaria
Supongo que te gusta
Origin blog.csdn.net/u012255097/article/details/102996767
Recomendado
Clasificación