如何使用C语言编写顺序查找算法
来源:网络收集 点击: 时间:2024-07-10【导读】:
我们在学习中有很多地方,需要进行查找的运算,这里我们来介绍一种简单的查找算法。首先介绍一下这种查找的思想。顺序查找法就是,把给出的数据,和数组中的每一个数据进行比较,发现相同的数据时,把该数据,在数组中的位置返回回来。目的是,为了查找到相关的数据位置,然后根据这个位置,进行下一步操作:使用C语言来编写顺序查找法程序:方法/步骤1/3分步阅读
数据分析1/1
定义一个函数。函数名为FindBySeq,给函数加上参数:
int FindBySeq(int * ListSeq ,int ListLength, int KeyData);
2/3编写函数体。查找循环。换回结果。
int FindBySeq(int * ListSeq ,int ListLength, int KeyData)
{
int tmp = 0;
int length = ListLength;
for(int i = 0;iListLength;i++)
{
if(ListSeq == KeyData)
return i;
}
return 0;
}
3/3在linux下进行测试,输出测试结果。
#include stdio.h
int main()
{
int TestData = {34,35,26,89,56};
int retData = FinBySeq(TestData,5,89);
printf(retData:%d\n,retData);
return 0;
}

我们查找需要的时间长度是多少呢,
假设列表长度为n,那么我们查找某个数据的平均查找长度为(n+1)/2。
c语言算法版权声明:
1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。
2、本站仅提供信息发布平台,不承担相关法律责任。
3、若侵犯您的版权或隐私,请联系本站管理员删除。
4、文章链接:http://www.1haoku.cn/art_946964.html