搜索算法之顺序表查找

最新推荐文章于 2021-03-12 09:44:36 发布
最新推荐文章于 2021-03-12 09:44:36 发布
阅读量482 收藏
点赞数 1
分类专栏： 算法 文章标签： 顺序表查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43513205/article/details/86693779
版权

搜索算法之顺序表查找

顺序表查找又叫线性查找，是最近本的朝赵技术，它的查找过程是;从第一个或者最后一个记录开始，逐个进行记录的关键字和给定值比计较，若某个关键字和给定值相等，则查找成功，找到所查的记录；若果直到最后一个或第一个记录，其关键字和给定值比较都不相等时，则表中没有所查的记录，查找不成功

实现思想，用给定值和数组中的元素从头到尾一一比较，若相等则直接返回索引，查找成功，若没查询到就返回查找失败，

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
我们对上述代码做下优化，我们发现把j定义在了for循环里面，也就是每次循环都要重新定义j，大大的浪费了资源
在这里插入图片描述
我们还发现，每次循环都会对i是否越界进行判断，也会浪费资源
下面的代码图来自《大话设计模式》中的顺序表查找优化
在这里插入图片描述
** 其实我有个疑问，就是当第一个数就是我们要查找的数的时候，也会返回0，此书的写法是正确的，但是我感觉针对于数组可能还有所欠缺，所以我认为正确的写法应该如下
在这里插入图片描述**
我们来测试下
在这里插入图片描述
在这里插入图片描述
此时数组中的第一个数就是2所以返回索引为0
在这里插入图片描述
在这里插入图片描述
测试值为4直接返回索引3

在这里插入图片描述
在这里插入图片描述
当数组中没有这个数时直接返回0
若有差错，还望指正，共勉

moon聊技术
关注
专栏目录
顺序表查找的实现
12-31
顺序表的查找。通过递归实现对顺序表中指定元素的查找。
C语言实现顺序表的顺序查找和折半查找
08-25
C语言实现顺序表的顺序查找和折半查找 在计算机科学中，查找是指在一组数据中找到特定元素的过程。顺序表是一种基本的数据结构，在实际应用中非常常见。因此，学习如何在顺序表中实现查找是非常重要的。下面，我们...
算法与数据结构(九) 查找表的顺序查找、折半查找、插值查找以及Fibonacci查找(Swift版)...
weixin_33694620的博客
11-15 142
今天这篇博客就聊聊几种常见的查找算法，当然本篇博客只是涉及了部分查找算法，接下来的几篇博客中都将会介绍关于查找的相关内容。本篇博客主要介绍查找表的顺序查找、折半查找、插值查找以及Fibonacci查找。本篇博客会给出相应查找算法的示意图以及相关代码，并且给出相应的测试用例。当然本篇博客依然会使用面向对象语言Swift来实现相应的Demo，并且会在github上进行相关Demo的分享。 查找在生活中...
顺序查找(LinearSearch)
游戏开发
11-03 4067
说明 搜寻的目的，是在数据中寻找指定的数据，而当中顺序搜索是最基本的搜寻法，只要从数据开头寻找到最后，看看是否找到数据即可。(这里跟原文有所区别,顺序查找不需要[已排序数据]) 方法 初学者看到顺序搜索，多数都会使用以下的方式来进行搜寻： while(i if(number[i] == k) { printf("找到指定值"); break; } i++; }
查找算法（一）顺序表查找
JSJWR的博客
03-24 3558
参考： 博客 https://blog.csdn.net/sayhello_world/article/details/77200009 《大话数据结构》 顺序表查找分为： 顺序查找 有序查找 折半查找 插值查找 斐波那契查找 线性索引查找 稠密索引查找 分块索引查找 倒序查找 1.顺序查找 基本思想：顺序查找是最基本的查找技术，查找过程是：从表中的第一个或者最后一个元素开始，...
查找表算法
iloveyankitty的博客
03-12 3790
查找表是由同一类型的数据元素构成的集合。 一般对于查找表有一下几种操作： 1、在查找表中查找某个具体的数据元素； 2、在查找表中插入数据元素； 3、从查找表中删除数据元素。静态查找表和动态查找表在查找表中只做查找操作，不带动表中数据元素，称此类查找表为静态查找表；反之，在查找表中查找操作的同时进行插入数据或者删除数据的操作，称此类表为动态查找表。 静态查找表既可以使用顺序表表示，也可以使用链表结构表示。虽然一个是数组、一个链表，但两者在做查找操作时，基本上大同小异。 顺序查找的实现 静态查找表用顺序存
折半查找算法在顺序表中插入一个元素讲解.pdf
11-07
折半查找算法在顺序表中插入一个元素讲解 折半查找算法是一种常用的查找算法，它可以在已经排好序的顺序表中快速地找到某个元素。下面我们来详细讲解折半查找算法在顺序表中插入一个元素的过程。 折半查找算法的...
查找-之顺序表查找-（数据的排列无序）
01-07
顺序查找：线性查找，从表的第一个逐个开始和待查找元素比较，直到最后一个（暴力破解） //C //a为待查数组，n为待查数组长度，key为待查找值 int Sequential_Search(int *a,int n, int key) { int i; for(i=1;i&...
查表算法，顺序表查，线性查找.cpp
07-01
常用的查表算法，顺序表查找 又叫做线性查找，是查找算法中最基本的查找，它的过程是：从表中第一个(或最后一个)记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所...
shunxubiao.zip_shunxubiao_算法_顺序表
09-24
这个压缩包"shunxubiao.zip_shunxubiao_算法_顺序表"显然聚焦于顺序表的算法实现，尤其是用C语言描述的顺序表基本操作。在本文中，我们将深入探讨顺序表的概念、它的特点以及在C语言中的实现。 顺序表是一种线性...
数据结构--索引顺序表查找
10-17
C语言数据结构中实现索引顺序表查找，可以参考。
11-顺序查找与折半查找.cpp
12-11
11-顺序查找与折半查找.cpp
顺序查找
07-17 7355
顺序查找 顺序查找又叫线性查找，是最基本的查找技术，他的查找过程是：从表中第一个（或者最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，者查找成功，找到所查的记录；如果直到最后一个（或者第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。 顺序表查找算法 /*顺序查找，a为数组，n为要查找的数组长度，key为要查找的关键字*/ ...
基本查找算法---顺序表查找
weixin_30362083的博客
03-10 255
查找概论 查找表是由同一类型的数据元素(或记录)构成的集合。 关键字是数据元素中某个数据项的值，又称为键值，用它来标示一个数据元素。也可以标示一个记录的某个数据项(字段)的值，称之为关键码。 若此关键字课可以唯一的标示一个记录，那么此关键字为主关键字。主关键字所在的数据项称为主关键码。 对于那些可以识多个数据元素(或记录)的关键字，我们称之为此次关...
索引顺序表查找（分块查找）
weixin_30341735的博客
12-22 549
分块查找也称索引顺序查找，是顺序查找的一种改进方法。在此查找法中，除表本身以外，尚需建立一个“索引表”。比如表22，12，13，8，9，20，33，42，44，38，24，60，58，74，49，86，53可以将表分成3个子表：从（1.。。6），（7.。。。12，（13.。。18）对每个子表建立索引项，索引项包含两个内容：关键字项（就是子表的最大关键字），指针项（指示这个关键字在子表的第一个记...
查找//顺序查找、折半查找
Sponge_bob_的博客
11-22 321
​ #include<stdio.h> #include<iostream> #include<stdlib.h> #define OVERFLOW -2 #define ERROR 1 #define OK 0 #define MAXSIZE 10 using namespace std; typedef int Status; typedef struct...
查找->静态查找表->顺序查找(顺序表)
weixin_30508241的博客
08-13 442
文字描述 　　顺序查找的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。 示意图 略 算法分析 　　从顺序查找的过程看，Ci取决于所查记录在表中的位置。如：查找表中最后一个记录时，仅需比较一次，Ci为1；而查找表中第...
顺序表顺序查找折半查找算法
最新发布
06-30
顺序表和折半查找算法是两种不同的数据结构和查找方法。 **顺序表**： 顺序表是一种线性数据结构，其中元素在内存中是连续存储的，可以通过下标直接访问任意位置的元素。顺序查找（也称为线性查找）是最基础的查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值