Java Reference
In-Depth Information
22
public int
search(
int
v)
23 {
24
for
(
int
i =
0
; i < a.length;
i++)
25 {
26
if
(a[i] == v)
27
return
i;
28 }
29
return
-1
;
30 }
31
32
private int
[] a;
33 }
ch14/linsearch/LinearSearchDemo.java
1
import
java.util.Arrays;
2
import
java.util.Scanner;
3
4 /**
5
This program demonstrates the linear search algorithm.
6 */
7
public class
LinearSearchDemo
8 {
9
public static void
main(String[] args)
10 {
11
int
[] a = ArrayUtil.randomIntArray(
20
,
100
);
12 System.out.println(Arrays.toString(a));
13 LinearSearcher searcher =
new
LinearSearcher(a);
14
15 Scanner in =
new
Scanner(System.in);
16
17
boolean
done =
false
;
18
while
(!done)
19 {
20 System.out.print(
ÐEnter number to
search for, -1 to quit: Ñ
);
21
int
n = in.nextInt();
22
if
(n ==
-1
)
23 done =
true
;
24
else
650
651