Java顺序查找算法详解

更新时间：2022年08月03日 09:35:57 作者：Aricl.

顺序查找又称线性查找,主要用于在线性表中进行查找。顺序查找通常分为对一般的无序线性表的顺序查找和对按关键字有序的顺序表的顺序查找，下面我们来一探究竟

Java技术迷

一、查找的基本概念

在讲顺序查找法之前先来认识一些关于查找的基本概念。

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顺序查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

Java经典算法汇总之顺序查找(Sequential Search)

微信公众号搜索 “ 脚本之家 ” ，选择关注

程序猿的那些事、送书等活动等着你

原文链接：https://blog.csdn.net/qq_52487066/article/details/126095488

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符，请将相关资料发送至 reterry123@163.com 进行投诉反馈，一经查实，立即处理！

freemarker简介_动力节点Java学院整理
FreeMarker是一个模板引擎，一个基于模板生成文本输出的通用工具，使用纯Java编写，有兴趣的可以了解一下
2017-08-08
SpringBoot配置logback的步骤
这篇文章主要介绍了SpringBoot配置logback的步骤，帮助大家更好的理解和使用SpringBoot框架，感兴趣的朋友可以了解下
2020-09-09
详解spring与jdbc整合操作
这篇文章主要为大家详细介绍了spring与jdbc整合操作,具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2016-10-10
java中关于转义字符的一个bug
本文主要介绍了java中关于转义字符的一个bug。具有很好的参考价值，下面跟着小编一起来看下吧
2017-02-02
springboot项目中controller层与前端的参数传递方式
这篇文章主要介绍了springboot项目中controller层与前端的参数传递方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2023-10-10
Java单例模式的知识点详解
在本篇文章里小编给大家整理的是关于Java单例模式的知识点详解，有兴趣的朋友们可以学习参考下。
2020-02-02
JAVA心得分享---return语句的用法
return算是各大语言的常客，基本上都有return语句，那么在JAVA中，return有什么特殊的地方吗，下面我们来分析下
2014-05-05
servlet异步请求的实现
本文主要介绍了servlet异步请求的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2022-07-07
详解Java多线程编程中LockSupport类的线程阻塞用法
LockSupport类提供了park()和unpark()两个方法来实现线程的阻塞和唤醒,下面我们就来详解Java多线程编程中LockSupport类的线程阻塞用法:
2016-07-07
SpringBoot集成slf4j+log4j2的示例代码
这篇文章主要介绍了SpringBoot集成slf4j+log4j2的示例代码,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-07-07