线性查找(C语言实现)

线性查找又称顺序查找，是一种最简单的查找方法，它的基本思想是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。

线性查找是数组元素查找功能中相对简单的一种查找方式，我们直接用代码来实现线性查找

#include<stdio.h>
void main()
{int i;char dest;int isFlag = 1;char arr[] = {'h','e','l','l','o','w','w','o','r','l','d'};int sz = sizeof(arr) / sizeof(arr[0]);//获取数组长度printf("请输入需要查找的元素:");scanf("%c",&dest);//获取所需查找元素 for(i = 0;i < sz;i++){if(arr[i] == dest){printf("找到了指定元素的位置为%d\n",i);isFlag = 0;}}if(isFlag){printf("没有找到该元素哦~~");}}

①我们首先定义了一个字符型数组，并对其进行初始化，在定义一个整形isFlag并将1赋给它

②运用scanf将所需要查找的元素通过键盘输入并赋值给dest

③遍历数组元素，并使用if语句判断是否有与dest相等的数组元素，如果有就输出个这元素的对应的数组下标，并将0赋值给isFlag

④for循环结束后，判断isFlag的值，若isFlag没有进入for循环里面的if语句就证明没有找到所需要找到元素,isFlag就不会改变，即因此输出“没有找到该元素哦~~”

线性查找(C语言实现)相关推荐

C语言丨线性查找（顺序查找）
程序员在程序设计时常常需要对存储在数组中的大量数据进行处理,如排序.查找等.使用数据库时,用户可能需要频繁通过输入键字值来查找相应的记录.在数组中搜索一个特定元素的处理过程,称为查找.这次我们来介绍一 ...
C语言数组查找(线性查找折半查找)
线性查找 #include <stdio.h> #include <math.h>void find_nine(int numbers[]) {int i;for(i = 0; ...
数据结构摧毁线性表用c语言,[简述]数据结构-线性表(c语言实现)
[简述]数据结构-线性表(c语言实现)second60 20180422 1. 线性表的定义线性表是具有相同特性的数据元素的一个有限序列. 2. 线性表抽象数据类型描述 ADT List { 数据 ...
算法与数据结构基础＜一＞----线性查找法
开篇: 对于数据结构及算法的学习在17年时就已经在博客中开了专栏: 但是!!!感觉学得有点零散,有c版本的,也有java版本的,没成体系,当然其效果也并没达到自己满意的效果,基于此,这里准备重新开个专 ...
我的Java学习之路（第十九天）------ 数组的复制、反转、查找（线性查找、二分法）
(参考:尚硅谷_宋红康_Java语言基础) 文章目录数组的复制数组的反转数组的查找线性查找二分法查找数组的复制假定两个数组arr1与arr2,如果使用arr2 = arr1,但是这个并不 ...
c语言文件加载内存吗,把文件中的数据加载到内存进行查找C语言实现.docx
把文件中的数据加载到内存进行查找C语言实现 #define _CRT_SECURE_NO_WARNINGS#include#include#includechar **pp=NULL;void ini ...
Python的线性查找（作业）
线性查找指按一定的顺序检查数组中每一个元素,直到找到所要寻找的特定值为止. 定义Search(arr,n,x)函数实现在列表arr中查找x元素,如果存在输出元素在arr中的位置,否则输出-1.其中,n ...
《剑指offer》——04. 二维数组中的查找——暴力法、线性查找——java实现
文章目录 1.题目描述 2.解决方法 (1)暴力法 (2)线性查找(右上角->左下角) 参考: 1.题目描述 2.解决方法 (1)暴力法如果不考虑二维数组排好序的特点,则直接遍历整个二维数组的 ...
算法与数据结构（python）：线性查找与二分查找
提示:提示:专栏解锁后,可以查看该专栏所有文章. 文章目录查找线性查找 1普通线性查找 2递归线性查找二分查找 1普通二分查找 2递归二分查找查找查找可以说是我们业务代码里用得最多的操作,比 ...

线性查找(C语言实现)

线性查找(C语言实现)相关推荐

最新文章

热门文章