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

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

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

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

7、时间复杂度为 n;