查找算法（一）顺序查找

顺序查找（线性查找）

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

代码实现

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）