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

电脑

C语言编程工具（如visual C++ code::blocks等）

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

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

具体实现过程：第二步 写循环只循环一次，如果循环结束没有找到，就结束；如果找到，也结束； 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语言代码实现：#include 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;}

运行程序；成功截图如下；

时间复杂度为 n;