C语言查找算法 C语言线性查找算法的实现

2025-04-09 10:20:32

1、线性查找使用的条件:不要求数据表已经排好序。线性查找的工作原理:一从线性数据表中的第一个(或最后一个)记录开始查找;二依次将记录的关键字与查找关键字进行比较 ;(当某个记录的关键字与查找关键字相等时,即查找成功)(反之,查完全部记录都没有与之相等的关键字,则查找失败)

C语言查找算法 C语言线性查找算法的实现

2、具体实现过程:第一步 输入数据你可以直接将你所需要的数据存入数组,如inta[10] = {3,2,4,1,7,8,6,10,5,9};也可以通过循环输入for(i = 0 ; i< n ;i++) { scanf("%d",&a[i]); }来实现数据输入数组;

C语言查找算法 C语言线性查找算法的实现

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++; } }

C语言查找算法 C语言线性查找算法的实现

4、具体实现过程:第二步 判断如果循环找到了与你查找匹配的数据,那么就结束循环;

C语言查找算法 C语言线性查找算法的实现

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;}

C语言查找算法 C语言线性查找算法的实现

6、运行程序;成功截图如下;

C语言查找算法 C语言线性查找算法的实现

7、时间复杂度为 n;

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢