Binary search a double value in Java
Description
The following code shows how to binary search a double value.
Example
// w w w . j av a 2 s .com
public class Main {
public static void main(String[] args) {
double[] x = { -39, -3, 6, 10, 24, 39, 310 };
double value = 8;
int lower = 0, upper = x.length - 1;
while (lower <= upper) {
int middle = (lower + upper) / 2;
if (value > x[middle])
lower = middle + 1;
else if (value < x[middle])
upper = middle - 1;
else
break;
}
if (lower > upper)
System.out.println("Not found");
else
System.out.println("Found");
}
}
The code above generates the following result.
Home »
Java Tutorial »
Java Data Type »
Java Tutorial »
Java Data Type »