线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的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就不会改变,即因此输出“没有找到该元素哦~~”