线性搜索是最简单的搜索算法,通常称为顺序搜索。 在这种类型的搜索中,只是完全遍历列表,并将列表中的每个元素与要找到其位置的项匹配。如果找到匹配,则返回项目的位置,否则算法返回NULL。
public class LineSearch {
public static void main(String[] args) {
int[] arr = {10, 23, 15, 8, 4, 3, 25, 30, 34, 2, 19};
int item = 34;
int pos = lineSearch(arr, item);
if (pos != -1) {
System.out.println("Item found at location " + pos);
} else
System.out.println("Item not found");
}
private static int lineSearch(int[] data, int searchItem) {
for (int i = 0, n = data.length; i < n; i++) {
if (data[i] == searchItem) {
return i;
}
}
return -1;
}
}