iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java顺序查找算法详解
  • 301
分享到

Java顺序查找算法详解

Java 顺序查找Java顺序查找算法 2022-11-13 14:11:30 301人浏览 薄情痞子

Python 官方文档:入门教程 => 点击学习

摘要

目录一、查找的基本概念1.查找表2.关键字3.查找4.动态查找表与静态查找表5.平均查找长度二、顺序查找法1.概念2.实践一、查找的基本概念 在讲顺序查找法之前先来认识一些关于查找的

一、查找的基本概念

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

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

--结束END--

本文标题: Java顺序查找算法详解

本文链接: https://www.lsjlt.com/news/171597.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java顺序查找算法详解
    目录一、查找的基本概念1.查找表2.关键字3.查找4.动态查找表与静态查找表5.平均查找长度二、顺序查找法1.概念2.实践一、查找的基本概念 在讲顺序查找法之前先来认识一些关于查找的...
    99+
    2022-11-13
    Java 顺序查找 Java顺序查找算法
  • 如何使用PHP实现顺序查找和二分查找算法
    这篇文章主要介绍了如何使用PHP实现顺序查找和二分查找算法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。使用PHP描述顺序查找和二分查找(也...
    99+
    2024-04-02
  • Java二分查找算法实例详解
    在本文中,我们将介绍二进制搜索相对于简单线性搜索的优势,并介绍它在 Java 中的实现。 1. 需要有效的搜索 假设我们在wine-selling业务和数以百万计的买家每天都访问我们...
    99+
    2022-11-13
    Java 二分查找算法
  • 顺序查找和二叉查找的详细介绍
    本篇内容主要讲解“顺序查找和二叉查找的详细介绍”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“顺序查找和二叉查找的详细介绍”吧!0.提要勾玄本文主要先介绍查找的概...
    99+
    2024-04-02
  • java算法之二分查找法的实例详解
    java算法之二分查找法的实例详解原理假定查找范围为一个有序数组(如升序排列),要从中查找某一元素,如果该元素在此数组中,则返回其索引,否则返回-1。通过数组长度可取出中间位置元素的索引,将其值与目标值比较,如果中间位置元素值大于目标值,则...
    99+
    2023-05-31
    java 算法 二分查找法
  • python查找与排序算法详解(示图+代码)
    目录查找二分查找线性查找排序 插入排序快速排序选择排序冒泡排序归并排序堆排序计数排序希尔排序拓扑排序总结查找 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法...
    99+
    2024-04-02
  • php中顺序查找的使用方法
    这篇文章主要介绍了php中顺序查找的使用方法,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。php的框架有哪些php的框架:1、Laravel,Laravel是一款免费并且开源...
    99+
    2023-06-14
  • 详解Go语言实现线性查找算法和二分查找算法
    目录线性查找算法二分查找算法小结线性查找 线性查找又称顺序查找,它是查找算法中最简单的一种。它的基本思想是在在一组数据中,从第一个元素开始,依次和预期值比较,直到和预期值相等,则查找...
    99+
    2022-12-20
    Go线性查找算法 Go二分查找算法 Go查找算法
  • Java中常见的查找算法与排序算法总结
    目录1. 基本查找2. 二分查找3. 插值查找4. 斐波那契查找5. 分块查找6. 哈希查找7. 树表查找十大排序算法1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序数据结构...
    99+
    2023-03-11
    Java查找算法 Java排序算法 Java查找 排序
  • C语言算法--有序查找(折半查找/二分查找)
    目录题目解法一: 挨个遍历方法二:折半查找/二分查找(仅适用于有序查找)总结题目 首先我们来把题目瞅一眼: 在一个有序数组中查找具体的某个数字n。 编写int binary_sea...
    99+
    2024-04-02
  • Java数据结构顺序表用法详解
    目录1.什么是顺序表2.顺序表的基本功能和结构3.顺序表基本功能的实现和解析1.判断线性表是否为空2.获取指定位置的元素3.向线性表表添加元素4.在位置i处插入元素5.删除指定位置的...
    99+
    2024-04-02
  • Java数据结构之图的路径查找算法详解
    目录前言算法详解实现API设计代码实现前言 在实际生活中,地图是我们经常使用的一种工具,通常我们会用它进行导航,输入一个出发城市,输入一个目的地 城市,就可以把路线规划好,而在规划好...
    99+
    2022-11-13
    Java图路径查找算法 Java 图 路径查找 Java数据结构 图
  • java如何顺序查找数组中指定元素
    小编给大家分享一下java如何顺序查找数组中指定元素,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!查找数组中指定元素(顺序查找)   ...
    99+
    2023-06-27
  • Java中常见的查找算法与排序算法怎么使用
    这篇文章主要介绍了Java中常见的查找算法与排序算法怎么使用的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇Java中常见的查找算法与排序算法怎么使用文章都会有所收获,下面我们一起来看看吧。1. 基本查找也叫做顺...
    99+
    2023-07-05
  • java排序算法图文详解
    目录一、直接插入排序二、 希尔排序三、冒泡排序四、快速排序五、选择排序(Selection Sort)六、堆排序一、堆排序的基本思想是:二、代码示例七、归并排序总结一、直接插入排序 ...
    99+
    2024-04-02
  • SpringBootbean查询加载顺序流程详解
    目录背景探索-源码进一步思考背景 SpringBoot bean 加载顺序如何查看,想看加载了哪些bean, 这些bean的加载顺序是什么? 实际加载顺序不受控制,但会有一些大的原则...
    99+
    2023-03-12
    SpringBoot bean加载顺序 SpringBoot加载bean
  • 详解Python数据结构与算法中的顺序表
    目录0. 学习目标1. 线性表的顺序存储结构1.1 顺序表基本概念1.2 顺序表的优缺点1.3 动态顺序表2. 顺序表的实现2.1 顺序表的初始化2.2 获取顺序表长度2.3 读取指...
    99+
    2024-04-02
  • Java 归并排序算法、堆排序算法实例详解
    基本思想:  归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序示例:合并方法:设r[i…n]由两个有序子表r[i…m...
    99+
    2023-05-31
    java 归并排序 堆排序
  • Java超详细讲解ArrayList与顺序表的用法
    目录简要介绍Arraylist容器类的使用Arraylist容器类的构造ArrayList的常见方法ArrayList的遍历ArrayList中的扩容机制简要介绍 顺序表是一段物理地...
    99+
    2024-04-02
  • c++和python实现顺序查找实例
    目录(1)python实现顺序查找(2)C++实现顺序查找如何在一堆数据中找到某个数值的位置? 数值型数据作为信息的基本载体,广泛用于各种信息的记录,这些数据不仅需要被存储,更需要被...
    99+
    2024-04-02
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作