长生的梦呓


  • 归档
  • 算法
  • 基础
  • 关于

  • 分类
  • 日志
  • Servlet
  • Archive
  • 数据结构
  • IO 流

  • 标签
  • 友链
  • MyBatis
  • About
  • Spring 5
  • Java SE
  • Java EE
  • Algorithms
  • 新特性
  • 位运算技巧

  • 搜索
内网穿透 项目实战 数据库 MySQL 安卓踩坑 开发工具 设计模式 Enum 枚举 Linux MyBatis-plus JSON IDEA Transactions AOP IO 流 DP IoC 与 DI 位运算技巧 工具类 学习技巧 Git JDK 排序 Spring Boot Spring MVC Spring Framework MyBatis Log4J Regex Jsoup JDBC 数据结构 递推 递归 算法 Servlet与JSP 小难 中等 简单

【数据结构 - 查找】(1)线性查找(顺序查找)

发表于 2020-03-28 | 14 | 阅读次数 286

前言

该篇文章讲的是数据结构常用算法中的数据检索,也是最简单的一个,线性查找(也称顺序查找)。

一、概述

线性查找又称顺序查找,是一种最简单的查找方法,它的基本思想是从第一个记录开始,逐个比较记录的关键字,直到和给定的K值相等,则查找成功;若比较结果与文件中n个记录的关键字都不等,则查找失败。
查找是对具有相同属性的数据元素(记录)的集合(数据对象)进行的,称之为表或文件,也称字典。对表的查找,若仅对表进行查找操作,而不能改变表中的数据元素,为静态查找;对表除了进行查找操作外,还可能对表进行插入或删除操作,则为动态查找。

查找分位 动态查找 和 静态查找:

  • 静态查找:仅对表进行查找,而不能改变表中的数据为静态查找。
  • 动态查找:除了查询还可能对表进行插入或删除操作,则为动态查找。

顺序查找是数据结构最基本的查找。基本思想是从头开始逐个查找。

二、示例

顺序查找数组中的目标值。

        // 数据
        int[] arr = {1, 3, 5, 7, 9, 2, 4, 6, 8, 10};

        // 顺序查找
        int target = 6;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == target) {
                System.out.println(target); // 6
            }
        }

参考

百度百科:https://baike.baidu.com/item/%E7%BA%BF%E6%80%A7%E6%9F%A5%E6%89%BE/7814362

  • 本文作者: 长生的梦呓
  • 本文链接: https://shengjava.com/archives/数据结构-查找1线性查找顺序查找
  • 版权声明: 本博客所有文章除特别声明外,均采用CC BY-NC-SA 3.0 许可协议。转载请注明出处!
# 内网穿透 # 项目实战 # 数据库 # MySQL # 安卓踩坑 # 开发工具 # 设计模式 # Enum # 枚举 # Linux # MyBatis-plus # JSON # IDEA # Transactions # AOP # IO 流 # DP # IoC 与 DI # 位运算技巧 # 工具类 # 学习技巧 # Git # JDK # 排序 # Spring Boot # Spring MVC # Spring Framework # MyBatis # Log4J # Regex # Jsoup # JDBC # 数据结构 # 递推 # 递归 # 算法 # Servlet与JSP # 小难 # 中等 # 简单
【数据结构 - 排序】(1)冒泡排序(Bubble Sort)
【数据结构 - 查找】(2)二分查找(折半查找)
  • 文章目录
  • 站点概览
长生的梦呓

长生的梦呓

110 日志
39 分类
40 标签
RSS
E-mail CSDN
Creative Commons
Links
  • CSDN 地址
  • waltz26
  • Ryan Wang's Blog
  • JohnNiang's Blog
  • 廖雪峰
  • 菜鸟教程
© 2021 长生的梦呓
浙ICP备20005262号-1