搜索-线性搜索

线性搜索是最简单的搜索算法，通常称为顺序搜索。 在这种类型的搜索中，只是完全遍历列表，并将列表中的每个元素与要找到其位置的项匹配。如果找到匹配，则返回项目的位置，否则算法返回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;
    }
}