Java中的线性搜索。
以下是必需的程序。
示例
public class Tester {
public static int linearSearch(int[] arr, int element) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == element) {
return i;
}
}
return -1;
}
public static void main(String a[]) {
int[] array = { 10, 20, 30, 50, 70, 90 };
int element = 50;
int index = linearSearch(array, element);
if (index != -1) {
System.out.println(element + " present at index: " +index);
} else {
System.out.println(element + " 不存在。");
}
}
}输出结果
50 present at index: 3