Java顺序查找算法详解
更新时间：2022年08月03日 09:35:57 作者：Aricl.
顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，下面我们来一探究竟
一、查找的基本概念
在讲顺序查找法之前先来认识一些关于查找的基本概念。
1.查找表
- 由同一类型的数据元素（或记录）所构成的集合
- 数据元素之间存在完全松散的关系
- 非常灵活的数据结构
2.关键字
- 关键字是数据元素（或记录）中某个数据项的值，可以用它标识一个数据元素（或记录）
- 若关键字可以唯一地标识一个记录，则称之为主关键字
- 反之，若用以识别若干记录的关键字称之为次关键字
- 注意，当元素只有一个数据项时，其关键字即为该数据元素的值
3.查找
- 查找是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或者数据元素
- 若表中存在该记录则查找成功，可返回整个记录的信息或者指示该记录在查找表中的位置
- 若表中不存在该记录则查找失败，可返回一个“空”记录或者“空”指针
4.动态查找表与静态查找表
- 若在查找的过程中对表做修改操作（如插入或删除），则相应的表称之为动态查找表，否则为静态查找表
- 即动态查找表的表结构本身是在查找的过程中所动态生成的，即在创建表时，对于给定值，若表中存在其关键字所对应的记录，则查找成功返回；否则插入关键字等于给定值的记录
5.平均查找长度
- 为确定记录在查找表中的位置，需要和给定值进行比较的关键字个数的期望值，称为查找算法在查找成功时的平均查找长度（Average Searche Length, ASL）
- 由于查找算法的基本运算是关键字之间的比较操作，故可以使用ASL来衡量评估查找算法的性能
- 也可以采用一种很直观的评估方法——程序执行所消耗的时间。文章传送门
二、顺序查找法
1.概念
顺序查找（Sequential Search）的查找过程为：从表的一端开始，依次将记录的关键字和给定的值进行比较，若某记录的关键字和给定值相等，则为查找成功；反之，若扫描整个表之后，仍然未找到关键字和给定值相等的记录，则为查找失败。
2.实践
在给定的无序数组中查找给定的值
public class DayOne {
public static void main(String[] args) {
int []a={8,7,45,99,65,23,21,100};
int key1=23;
int key2=666;
DayOne dayone=new DayOne();
System.out.print("数组元素：");
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
System.out.println("查找key1的结果："+dayone.search(a,key1));
System.out.println("查找key2的结果："+dayone.search(a,key2));
}
public String search(int []a,int key){
//初始化变量
int i=0;
//扫描整个数组
while(i<a.length){
//将数组元素一一与给定值key进行比较
if(key==a[i])
return "查找成功！ "+key+"是数组的第"+(i+1)+"个元素";//匹配成功则返回
i++;//当前未匹配成功将索引下标i后移一位继续比对
}
//如果循环遍历已经结束了还未找到给定值key则表明数组中不存在该值，查找失败
return "查找失败，数组中不存在该元素！";
}
}执行结果
到此这篇关于Java顺序查找算法详解的文章就介绍到这了,更多相关Java顺序查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
您可能感兴趣的文章:
相关文章
poi-tl是一个基于Apache POI的Word模板引擎，也是一个免费开源的Java类库，你可以非常方便的加入到你的项目中。本文就利用它实现导出Word文档功能，需要的可以参考一下2023-02-02
这篇文章主要介绍了Mac下如何查看已安装的jdk版本及其安装目录问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
这篇文章主要介绍了关于java方法区的使用解析，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-09-09
作为老牌语言Java，其生态圈也出来了一些有关云服务、监控、文档分享方面的工具,这篇文章主要介绍了Java开发者值得关注的7款新工具，感兴趣的小伙伴们可以参考一下2016-07-07
这篇文章主要介绍了Spring Security 内置 Filter的相关知识，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-07-07
实际开发中缓存处理是必须的，不可能我们每次客户端去请求一次服务器，服务器每次都要去数据库中进行查找，为什么要使用缓存？说到底是为了提高系统的运行速度2023-04-04
这篇文章主要介绍了java输入数字,输出倒序的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
这篇文章主要介绍了java使用zookeeper实现的分布式锁示例,需要的朋友可以参考下2014-05-05
这篇文章主要给大家介绍了关于使用JAVA命令运行JAR包以及日志输出的相关资料,文中通过代码示例介绍的非常详细,对大家学习或者使用java具有一定的参考借鉴价值,需要的朋友可以参考下2023-09-09
这篇文章主要介绍了spring如何使用命名空间p简化bean的配置,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
最新评论