C语言顺序查找算法介绍及示例
更新时间：2022年08月12日 08:34:28 作者：柒号华仔
顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，下面我们来一探究竟
1. 顺序查找介绍
1.1 定义
查找是指在指定数据组合中找出满足条件的元素个体。顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。
顺序查找是最基础也是最简单的查找算法，在需要进行查找时，这是我们的首选方法，只有数据较多，结构复杂，耗时较多需要优化时，我们才会考虑使用其他查找方法。
1.2 基本原理
对于任意一个序列以及一个给定的元素，从第一个序列元素开始，将给定元素与序列中元素依次比较，若某个元素与给定元素相同，则查找成功，否则，若将序列中的元素与给定元素全部比较完，依然无法匹配相同，则查找失败。
比如，拿着一张照片从一个班上找出对应学生，那么长相就是判定值，我们需要一个个学生依次去比对，长相一致则找出了该学生，如果全班都看了一遍，还是没找到，则寻人失败。
1.3 时间复杂度与空间复杂度
顺序查找平均查找长度为 (n + 1) / 2，时间复杂度为 O(n) 。
顺序查找是对数列顺序的比较，没有额外的空间，所以空间复杂度为常数 O(1)。
1.4 优缺点
优点：算法简单，对表中元素排列次序无要求，且对关键字的次序无要求，插入和删除元素都非常方便。
缺点：时间复杂度较大，当数据规模较大时，效率较低。
2. 代码实现
2.1 代码设计
a. 输入需要查找的元素key；
b. 从数组首元素（i=0）开始查找，如果array[i] = key，则查找成功返回i；
c. 否则i加1，继续查找，如果找到数组末尾，依然没找到，则查找失败，返回-1。
2.2 代码实现
#include<stdio.h>
#include<string.h>
int search(int array[],int n,int key)
{
int i;
for(i = 0; i<n; i++){
if(array[i] == key)
return i; //查找成功
}
return -1; //查找失败
}
int main(void)
{
int arr[7] = {62,8,35,22,90,58,6};
int key,ret;
printf("请输入需要查找的数字:");
scanf("%d",&key);
ret = search(arr,sizeof(arr)/4,key);
if(ret < 0)
printf("查找失败\n");
else
printf("该数字为数组第%d个元素\n",ret+1);
return 0;
}运行结果：
请输入需要查找的数字:58
该数字为数组第6个元素
到此这篇关于C语言顺序查找算法介绍及示例的文章就介绍到这了,更多相关C语言顺序查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
这篇文章主要介绍了strcat函数实现简单示例,需要的朋友可以参考下2014-03-03
这篇文章主要介绍了C语言中调用汇编语言，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-10-10
在面向对象编程中,类成员变量过多可能会造成干扰,可以采用函数式编程的思想,通过闭包和lambda表达式减少不必要的类成员,增强代码的可控性和减少干扰,注意要正确使用mutable修饰符和值捕获,以及合理安排lambda的初始化时机,感兴趣的朋友跟随小编一起看看吧2024-09-09
这篇文章主要介绍了C++ 中 socket编程实例详解的相关资料,需要的朋友可以参考下2017-06-06
临时性对象的被摧毁，应该是对完整表达式（full-expression）求值过程中的最后一个步骤。该完整表达式造成临时对象的产生2013-09-09
这篇文章主要为大家详细介绍了C语言实现扫雷小游戏简单版，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
这篇文章主要为大家详细介绍了C++实现学生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
这篇文章主要介绍了C++编程的多态性概念,是C++入门学习中的基础知识,需要的朋友可以参考下2015-09-09
这篇文章主要为大家详细介绍了C++实现简易通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要给大家介绍了关于C++中for循环与while循环的区别的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
最新评论