如何使用C语言编写顺序查找算法

1、定义一个函数。函数名为FindBySeq，给函数加上参数：

int FindBySeq（int * ListSeq ,int ListLength, int KeyData）;

2、编写函数体。查找循环。换回结果。

int FindBySeq(int * ListSeq ,int ListLength, int KeyData)

{

int tmp = 0;

int length = ListLength;

for(int i = 0;i<ListLength;i++)

{

if（ListSeq[i] == KeyData)

return  i;

}

return 0;

}

3、在linux下进行测试，输出测试结果。

#include <stdio.h>

int main()

{

int TestData[5] = {34,35,26,89,56};

int retData = FinBySeq(TestData,5,89);

printf("retData:%d\n",retData);

return 0;

}

1、我们查找需要的时间长度是多少呢，

假设列表长度为n，那么我们查找某个数据的平均查找长度为（n+1)/2。