线性查找法————使用查找键逐个与数组元素进行比较实现查找
来源:互联网 发布:凤凰金融 知乎 编辑:程序博客网 时间:2024/05/21 19:39
/*******************
线性查找法————使用查找键逐个与数组元素进行比较实现查找
查找过程:利用循环顺序扫描整个数组,依次把每个元素与待查找元素比较,若找到,停止循环,输出位置
输入学号和成绩,输入学号,查找成绩
#define N 40
int ReadScore(int score[],long num[]) //录取id和成绩保存到数组score[]和num[]中
{
int i = -1;
do{
i++;
printf("输入学生ID:");
scanf("%ld",&num[i]);
printf("输入%ld的成绩:",num[i]);
scanf("%d",&score[i]);
}while(num[i] > 0 && score[i] >=0 ); //输入负值时结束
return i;
}
int LinSearch(long num[],long x,int n) //查找数值为X的数组元素,找到返回下标位置,否则返回-1
{
int i;
for(i=0;i<n;i++)
{
if(num[i] == x) return(i); //找到返回下标
}
return -1; //未找到,返回-1
}
int main()
{
int score[N],n,pos;
long num[N],x;
n = ReadScore(score,num); //录入id和学号,并返回总人数
printf("总计人数:%d\n",n);
printf("请输入要查找的ID:");
scanf("%ld",&x); //读取要查找的学号
pos = LinSearch(num,x,n); //查找学号的函数
if(pos != -1) //判断返回值下标
{
printf("此人分数:%d\n",score[pos]); //读取下标对应的分数
}else{
printf("没有你要查找的人\n");
}
return 0;
线性查找法————使用查找键逐个与数组元素进行比较实现查找
查找过程:利用循环顺序扫描整个数组,依次把每个元素与待查找元素比较,若找到,停止循环,输出位置
输入学号和成绩,输入学号,查找成绩
**********************/
#include <stdio.h>#define N 40
int ReadScore(int score[],long num[]) //录取id和成绩保存到数组score[]和num[]中
{
int i = -1;
do{
i++;
printf("输入学生ID:");
scanf("%ld",&num[i]);
printf("输入%ld的成绩:",num[i]);
scanf("%d",&score[i]);
}while(num[i] > 0 && score[i] >=0 ); //输入负值时结束
return i;
}
int LinSearch(long num[],long x,int n) //查找数值为X的数组元素,找到返回下标位置,否则返回-1
{
int i;
for(i=0;i<n;i++)
{
if(num[i] == x) return(i); //找到返回下标
}
return -1; //未找到,返回-1
}
int main()
{
int score[N],n,pos;
long num[N],x;
n = ReadScore(score,num); //录入id和学号,并返回总人数
printf("总计人数:%d\n",n);
printf("请输入要查找的ID:");
scanf("%ld",&x); //读取要查找的学号
pos = LinSearch(num,x,n); //查找学号的函数
if(pos != -1) //判断返回值下标
{
printf("此人分数:%d\n",score[pos]); //读取下标对应的分数
}else{
printf("没有你要查找的人\n");
}
return 0;
}
1 0
- 线性查找法————使用查找键逐个与数组元素进行比较实现查找
- Java学习笔记——折半查找与逐个查找方式
- 查找——线性表的查找
- 查找——线性索引查找
- 几种查找算法总结与比较—顺序查找、有序查找、散列表查找
- 线性查找法————折半查找
- 查找——线性表的折半法查找
- Java — 线性查找和二分查找法
- 数组元素查找中的线性查找和折半查找
- 查找算法—折半查找算法分析与实现(Python)
- java 12:数组的搜索——线性查找及二分法查找
- c查找算法——线性索引查找
- 查找——线性表顺序查找算法
- 查找算法复习——线性表的查找
- 数据结构之查找(四)——线性索引查找
- 提高篇—调用函数查找数组元素下标(二分法查找)
- 剑指offer——在二维数组中查找元素
- C#入门7.6——查找数组元素
- SpringMVC上传文件基本使用
- Gson笔记
- Android 随时随地退出程序
- 设计模式之桥梁模式
- BZOJ 2818: Gcd 线形筛
- 线性查找法————使用查找键逐个与数组元素进行比较实现查找
- C++的学习过程
- thinkphp 错误页面404定制
- matlab+数字图像处理教程之-基本概念
- codeforces Round #413 Div. 1 + Div. 2 B T-shirt buying
- h5
- 解析js中的原型链和在原型链中对象属性查找
- 友盟第三方QQ简版快速上手步骤
- Java数组和字符串的长度计算