基本数据类型二分查查找的实现

最新推荐文章于 2022-07-13 09:12:28 发布
原创 最新推荐文章于 2022-07-13 09:12:28 发布 · 249 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文探讨了递归与循环在搜索算法中的实现方法及编程技巧，对比了两者在代码简洁性和执行效率上的优缺点，并通过具体示例代码展示了如何在实际开发中运用递归实现高效的搜索。

文章目录

1.实现方法:

1.递归
递归优点是代码量少 逻辑相对简单一些.缺点是执行效率地狱循环
2.循环
逻辑线对复杂,执行效率略高于递归

实际开发多数情况用递归实现

2.递归实现编程技巧

1.递归公式:
- 参数: 数组 ,查找的开始下标,查找的结束下标,目标值
- 递归逻辑:每次去中间值下标值与目标进行比较,中间直大,则右边的下表向左移动;如果中间值小于目标值,则左边的下标向右移动否则相等;如果两个值相等则找到目标值,否则没找到,返回一个负值即可
2.终止条件
- 找到目标值终止
- 如果左下标>由下标,则终止 未找到

3.示例代码

在这里插入图片描述
main方法中进行调用即可
在这里插入图片描述

【数据结构】静态表查找之顺序查找、二分查找、分块查找
四季轮换叶，一路招摇胜
10-11 4745
​通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。
Java 数据类型 -- Java 语言的 8 种基本数据类型、字符串与数组
最新发布
栗筝i的博客
06-10 6618
篇文章我们将深入了解 Java 的数据类型，包括 Java 语言的 8 种基本数据类型、字符串与数组。这些数据类型是 Java 程序设计的基础，也是编写高效、可靠代码的关键。
算法学习---基本数据类型的数组二分查找实现
weixin_30417487的博客
04-19 125
public class OrderArray { // array private long[] a; // size private int size; public OrderArray(int max) { a = new long[max]; size = 0; } public int getSize() { return size...
二分查找的实际应用————从leetcode第35题说起
weixin_43653187的博客
03-25 337
下面是leetcode第35题，难度easy： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,...
基于二分查找的有序符号表（C++实现）———学习笔记
qq_36203083的博客
02-27 375
基于有序数组的符号表查找（二分法） 相比于无序链表的符号表顺序查找，使用基于有序数组的符号表二分法查找可以根据索引，有效减少每次查找所需比较次数，因为每次都可以快速找到数组的中间元素，而如果想通过无序链表找到中间节点的数据，唯一的方法就是遍历链表。 在开始前，需要明确的是，我们要维护两个数组，使他们作为实现本次符号表查找的数据结构。这两个数组分别是key（键）数组和value（值）数组，并且保证...
二分查找 理解 类型
weixin_45914338的博客
05-10 380
有关二分查找的相关内容 1.二分查找有两种类型，一种是返回左边的值，一种是返回右边的值 2、基本思想 二分查找的基本思想是 设R[low…high]是当前的查找区间 （1）首先确定该区间的中点位置： mid=(low+high)/2; （2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新的查找区间，继续二分查找，具体方法如下： ① 若R[mid].key>K，则由表的有序性可知R[mid..n].keys均大于K，因此若表中存在
二分查找
p464426243的博客
04-01 1185
算法要求二分查找又叫折半查找，它对待查找的序列有两个要求： 必须采用顺序结构存储数据 必须按关键值大小顺序排列 注：虽然要求如此，但是在解答某些数据为无序序列题的时候可以活用这样的思想得到答案。算法思想（摘自教材《数据结构——用C语言描述》）： 首先将表中间位置记录的关键字段和查找关键字相比较，如果两者相等，则查找成功；否则则利用中间位置就爱那个表分成前、后两个子表，如果中间位置记录的关键字大
C++实现折半查找法（二分查找）的教程
### 折半查找法（二分查找法）概念 折半查找法，也称为二分查找法，是一种在有序数组中查找某一特定元素的搜索算法。其基本思想是将待查找区间分成两半，确定待查找元素所在的区间，然后逐步缩小查找区间直到找到或...
顺序查找算法、二分（折半）查找算法详解【数据结构实验报告】
Viewinfinitely的博客
06-24 5164
文章目录一、顺序查找算法二、折半查找算法（二分查找） 一、顺序查找算法 1、算法核心 在顺序表ST中顺序查找其关键字等于key的元素，若找到，则函数值为该元素所在元素表中的位置。 2、实现过程（详解在每一步的注释里） #include<iostream> using namespace std; typedef int KeyType; //给int的别名KeyType typedef int InfoType; //给int的别名InfoType //数据元素类型定义 typedef
C语言实现：二分查找的递归与非递归分析
"本文介绍了C语言中数据结构中的二分查找算法，包括递归和非递归两种实现方式，并对这两种方法进行了分析。文章特别强调了在实现过程中需要注意的边界问题。" 二分查找是一种在有序数组中查找特定元素的搜索算法，...
二分查找的注意事项
去创造
02-24 190
二分查找算法详解 框架 分析二分查找的一个技巧是：不要出现 else，而是把所有情况用 else if 写清楚，这样可以清楚地展现所有细节。 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ...
数据结构—二分查找
it-hao的博客
03-04 953
文章目录简介几种形式常见的二分查找递归形式非递归形式二分查找之-左边界（存在多个target值，寻找其第一次出现的位置）二分查找之-右边界 （存在多个target值，寻找其最后一次出现的位置）二分查找之-查找第一个大于等于 target 的数二分查找之-查找最后一个小于等于 target 的数二分查找的局限性二分查找依赖顺序结构二分查找依赖有序的数据数据量太小不适合二分查找数据量太大不适合二分查找...
二分查找写法总结（找元素，定区间，求精度）
Jerry的博客
08-27 1527
在有序表中查找元素常常使用二分查找，也可以叫折半查找，它是通过二分区间不断的缩小查找范围，已达到快速查找的目的，基本思路就像“猜数字游戏”：你心里想一个不超过1000的正整数，我可以保证在10次之内猜到它，只要你告诉我每次是大了还是小了或是相等。在ACM中，二分查找经常穿插在各类题型中，用途很广泛，是必须要掌握的一个算法。 一、 整型 二分查找采用逐步缩小范围的思维方法，它遵循分治三步法，
算法与数据结构 二分查找
Alex_Madison的博客
03-15 910
二分查找，其要求数据序列呈线性结构，也就是经过排序的数据序列。对于没有经过排序的数据序列，可以通过排序算法来进行预排序，然后执行二分查找操作。 二分查找可以明显地提高查找的效率。其算法的操作步骤如下。 首先需要设三个变量lownum、midnum、 highnum, 分别保存数组元素的开始、中间和末尾的序号。假定有10个元素，要查找的数为x ，开始时令lownum=0，highnum=length - 1 =9， midnum =(lownum+highnum)/2=4。接着进行以下判断: (1)如果序号为
二分查找各种情况大总结
热门推荐
yefengzhichen的博客
08-30 3万+
二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。 三种基本版本： 1.1 二分查找原始版--查找某个数的下标（任意一个） 在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有返回-1。所有程序采用左右均为闭区间。典型代
【LeetCode】二分查找精选10题
Qiuhan_909的博客
07-13 7240
LeetCode 二分查找精选10题 详解
算法：静态查找表（Static Search Table)（顺序查找、二分查找、插值查找、斐波纳契查找）
Meditation
05-03 7396
查找表（Search table）是由同一类型的数据元素（或记录）构成的集合。关键字(key)是数据元素中某个数据项的值，又称为键值，用它可以表示一个数据元素，也可以标识一个记录的数据项（字段），称之为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（primary key)。而对于那些可以识别多个数据元素（或记录）的关键字，称为次关键字（Secondary Key)，次关键字也可
4.7 type( ) 函数查询数据类型
weixin_63986098的博客
02-11 2769
4.7 type( ) 函数查询数据类型
数据结构（三）——有序表查找（二分查找到二叉树）
shang_0122的博客
09-13 4188
这次更新数据结构查找的部分，先上一个查找的思维导图，有一个宏观认识 今天要分享的主题就是导图中用红框括起来的地方，二分查找的题用二叉树去解决，这个来源于最近做数据结构自考题，把这个题先写出来 题目： 对有序顺序表（7，12，15，18，27，32，46，65，83）用二分查找，若查找成功，则查找所需比较次数最多的键值是？ 解读： 刚开始看到这道题时，完全懵，说了个啥玩意。仔细研究发现...
数据结构实验：二分查找实现与应用
这篇实验报告围绕“数据结构 实验4：查找的应用”展开，旨在通过实际操作来帮助学生掌握数据结构中的查找技术，特别是二分查找法。实验内容包括创建顺序表、插入关键字以及使用二分查找法对关键字进行查找。实验的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值