线性搜索算法

 算法时间复杂度：θ(n)

 

问题：在不同元素a1,a2,...,an的表中为元素定位，或判定x不在该表中。这一搜索问题的解是表中等于x的那一项的位置(即，若x=ai,那么i就是解)，或当x不在表中时解为0。

线性搜索算法
从比较x和a1开始。若x=a1,那么解就是a1的位置，也就是1。
                 当x≠a1时，比较x和a2。
                 若x=a2,那么解就是a2的位置，也就是2。
                 当x≠a2时，比较x和a3。
继续这一过程，逐一比较x和表中的每一项，除非不出现相等，否则一旦发现相等，解就是该项的位置。
如果已搜索了整个表却不能为x定位，那么解是0。

 

 

#include <stdio.h>#define LEN 10int a[LEN]={12,98,43,34,66,3,89,3,6,90};int line_search(int x){        int i=0,location=0;        while(i<LEN && x!=a[i])                i=i+1;        if(i<LEN)                location=i+1;        else                location=0;        printf("数%d在a[10]的%d位置\n",x,location);}int main(void){        int x=89;        line_search(x);        return 0;}