Java实现顺序查找

1. 算法思想

从头找到尾。

public class LinearSearch {
    public int search(int[] a, int key){
        int i;
        for (i = 0; i < a.length && a[i] != key; i++);
        return i == a.length ? -1 : i;
    }
}

2. 代码测试

        LinearSearch linearSearch = new LinearSearch();
        int[] a= {1,12,36,58,48,74};
        int index = linearSearch.search(a, 58);
        System.out.println(index);

3. 查找效率分析

不论查找成功还是查找失败，都是O(n)的时间复杂度。