public class TestBinarySerach {
public static void main(String[] args) {
int[] arr = {7, 8, 9, 10, 12, 20, 30, 40, 50, 80, 100};
System.out.println(binarySearch(arr,10));
System.out.println(binarySearch(arr,20));
System.out.println(binarySearch(arr,100));
}
public static int binarySearch(int[] array,int targetEle) {
int before = 0;
int after = array.length-1;
int count = 0;
while(before<=after) {
count++;
int middle = (before+after)/2;
if(targetEle == array[middle]) {
System.out.println("遍历次数"+count);
return middle;
}
if(targetEle>array[middle]) {
before = middle+1;
}
if(targetEle<array[middle]) {
after = middle-1;
}
}
System.out.println("遍历次数"+count);
return -1;
}
}
prueba de búsqueda binaria de Java
Supongo que te gusta
Origin blog.csdn.net/qq_42755868/article/details/105030858
Recomendado
Clasificación