查找算法（1）顺序查找

一.基本思想

    顺序查找也称为线性查找，属于无序查找算法，从线性表一端开始顺序扫描，并与给定值进行比较，若相等则成功，扫描结束仍没查找到，则查找失败

二.复杂度分析

    查找成功时平均查找长度：（1+2+3+...n）/n  = (n+1)/2

    查找不成功时：进行n次比较

   顺序查找的平均时间复杂度：O（n）

三.实现代码

public class Sequence {
    public static int search(int a[],int value){
        int N = a.length;
        for (int i=0;i<N;i++){
            if(a[i] == value){
                return i;
            }
        }
        return -1;
    }
}