线性搜索算法

2019年11月9日 194次阅读

 算法时间复杂度：θ(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 10
int 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;
}

 

点赞