算法与数据结构二（线性查找法）

什么是算法

                                                      

 

最简单的算法：线性查找法

                                             

实现线性查找法

    public static int search(int[] data, int target){

        for(int i = 0; i < data.length; i ++)
            if(data[i] == target)
                return i;

        return -1;
    }

使用泛型，让方法更具普适性

 

public static <E> int search(E[] data, E target){

    for(int i = 0; i < data.length; i ++)
        if(data[i].equals(target))
            return i;

    return -1;
}