查找算法（一）顺序查找

顺序查找（线性查找）

最基本的查找技术，过程：从表中的第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有多查的记录，查找不成功。

代码实现

int SequenceSearch(int a[], int value){
    for(int i = 0; i < a.length; i++){
        if(a[i] == value){
            return i;
        }
    }
    return -1;
}

优化：每次循环都需要对i是否越界进行判断。因此可以设置一个哨兵

int SequenceSearch(int a[], int value){
    int[] b = new int[a.length + 1];
    b[0] = value;
    for(int i = 0; i < a.length; i++){
        b[i + 1] = a[i];
    }
    int j = a.length;
    while(b[j] != value){
        j--;
    }
    return j;
}

说明：顺序查找适合于存储结构为顺序存储或链式存储的线性表 复杂度分析：O（n）