活动地址：CSDN21天学习挑战赛

前言

已经进入八月份了，暑假也正式进入倒计时。本人前段时间在学习前端中移动端部分的微信小程序开发知识，也算勉勉强强能入门（因为没有前端三件套的基础，前端居然是从小程序入手的。正在准备补JavaScript语法知识，不然后面的uni-app框架真的学起来有点困难）；下面计划复习数据结构与算法，正好借参加本次活动的机会，和群内一群大佬一起学习、打卡、创作，动力满满！下面开始正文：

文章目录

一、查找的基本概念

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 "查找失败，数组中不存在该元素！";}
}

执行结果

经典算法之顺序查找法相关推荐

经典算法之二分查找法(俗称基本二分搜索法)
经典算法之二分查找法(俗称二分搜索法) 文章目录经典算法之二分查找法(俗称二分搜索法) 前言一.什么是二分查找法? 二.代码实现总结前言就算法而言,我们主要学习的是数学+思维+逻辑+数据结构 ...
经典算法之顺序查找（Sequential Search）
活动地址:CSDN21天学习挑战赛学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩:迟一天就多一天平庸的困扰. 文章目录 1. 前言 2. 算法基本概念 4. 顺序查找 4.1 伪代码 4.2 ...
经典算法之折半查找法
活动地址:21天学习挑战赛目录一. 算法概述算法过程二.代码实践三.复杂度分析时间复杂度空间复杂度四.优缺点分析优点缺点一. 算法概述折半查找( Binary Search ...
经典算法之折半插入排序法
活动地址:21天学习挑战赛文章目录一.算法 1.算法概述 2.算法步骤二.算法实践 1.Java代码 2.执行结果三.复杂度分析 1.时间复杂度 2.空间复杂度一.算法 1.算法概述直接插 ...
【经典排序算法】二分查找法 (动图演示 + C 语言代码实现)
[经典排序算法]二分查找法 (动图演示 + C 语言代码实现)
经典算法之直接插入排序法
活动地址:21天学习挑战赛文章目录一.插入排序的基本思想二.直接插入排序法 1.算法步骤 2.排序过程 3.算法实现 4.复杂度分析三.每日一练解题思路解题代码一.插入排序的基本思想每 ...
经典算法之希尔排序法（Java实现）
活动地址:21天学习挑战赛目录一.算法 1.算法概述 2.基本思想 3.算法步骤 4.算法特点二.算法实践 1.Java代码 2.执行结果三.复杂度分析 1.时间复杂度 2.空间复杂度一.算 ...
经典算法之折半查找 python实现
活动地址:CSDN21天学习挑战赛折半查找 1.查找算法基本概念不同查找算法分类 2. 折半查找伪代码算法评价 3. 算法实践(Python) 折半查找参考 1.查找算法查找(S ...
javascript数据结构与算法---检索算法（二分查找法、计算重复次数）
javascript数据结构与算法---检索算法(二分查找法.计算重复次数) /*只需要查找元素是否存在数组,可以先将数组排序,再使用二分查找法*/ function qSort(arr){if (a ...

经典算法之顺序查找法

前言

一、查找的基本概念

1.查找表

2.关键字

3.查找

4.动态查找表与静态查找表

5.平均查找长度

二、顺序查找法

1.概念

2.实践

在给定的无序数组中查找给定的值

执行结果

经典算法之顺序查找法相关推荐

最新文章

热门文章