C语言查找算法 C语言线性查找算法的实现
1、线性查找使用的条件：不要求数据表已经排好序。
线性查找的工作原理：
一 从线性数据表中的第一个（或最后一个）记录开始查找；
二 依次将记录的关键字与查找关键字进行比较 ；
（当某个记录的关键字与查找关键字相等时，即查找成功 ）
（反之，查完全部记录都没有与之相等的关键字，则查找失败 ）
2、具体实现过程：第一步 输入数据
你可以直接将你所需要的数据存入数组，如int a[10] = {3,2,4,1,7,8,6,10,5,9};
也可以通过循环输入
for(i = 0 ; i< n ;i++)
{
scanf("%d",&a[i]);
}
来实现数据输入数组；
3、具体实现过程：第二步 写循环
只循环一次，如果循环结束没有找到，就结束；如果找到，也结束；
for(i = 0 ;i < 10 ; i++)
{
if(a[i] == 7)
{
printf("找到数字“7”。\n");
break;
}
}
如果查找数字“7”的个数，那么修改为：
for(i = 0 ;i < 10 ; i++)
{
if(a[i] == 7)
{
printf("找到数字“7”。\n");
counter++;
}
}
4、具体实现过程：第二步 判断
如果循环找到了与你查找匹配的数据，那么就结束循环；
5、C语言代码实现：
#include <stdio.h>
int main()
{
int i=0,a[10] = {3,2,4,1,7,8,6,10,5,9};
printf(" 查找数字“7”。\n");
for(i = 0 ;i < 10 ; i++)
{
if(a[i] == 7)
{
printf("找到数字“7”。\n");
}
}
return 0;
}
6、运行程序；成功截图如下；
7、时间复杂度为 n;