Java Reference
In-Depth Information
Display 11.8
Using the
search
Method
★
1
public class
BinarySearchDemo
2 {
3
public static void
main(String[] args)
4 {
5
int
[] a = {-2, 0, 2, 4, 6, 8, 10, 12, 14, 16};
6
int
finalIndex = 9;
7 System.out.println("Array contains:");
8
for
(
int
i = 0; i < a.length; i++)
9 System.out.print(a[i] + " ");
10 System.out.println();
11 System.out.println();
12
int
result;
13
for
(
int
key = -3; key < 5; key++)
14 {
15 result = BinarySearch.search(a, 0, finalIndex, key);
16
if
(result >= 0)
17 System.out.println(key + " is at index " + result);
18
else
19 System.out.println(key + " is not in the array.");
20 }
21 }
22 }
Sample Dialogue
Array contains:
-2 0 2 4 6 8 10 12 14 16
-3 is not in the array.
-2 is at index 0
-1 is not in the array.
0 is at index 1
1 is not in the array.
2 is at index 2
3 is not in the array.
4 is at index 3
