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

最新推荐文章于 2022-03-15 22:32:51 发布
最新推荐文章于 2022-03-15 22:32:51 发布
阅读量171 收藏
点赞数
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SkyingData/article/details/104097515
版权

文章目录

1.实现方法:

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

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

2.递归实现编程技巧

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

3.示例代码

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

SkyingData
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
二分查找算法总结
Summer_night_star的博客
02-18 7517
1 二分查找简介   二分查找也叫折半查找，是一种常见的查找方法，它将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间。   二分查找必须具备两个条件，一是数列必须使用顺序存储结构（例如数组），二是数列必须有序。 2 二分查找的原理及实现   以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部分进行比较；如果相等，则找到了元素的位置。   每次比较的数列长度都会是之前数列的一半，直到找到相等
简单二分查找、复杂二分查找与跳表
编程使我快乐
06-01 766
1.查找的分类 1.1 查找表 用于查找的数据集合称之为查找表，它由同一类型的数据元素（或记录）组成，可以是一个数组或者链表等数据结构。对查找表经常进行的操作一般有四种： 1.查询某个特定的数据是否在查找表中。 2.检索满足条件的某个特定的数据元素的各种属性。 3.在查找表中插入一个数据元素。 4.从查找表中删除某个数据元素。 1.2 静态查找表与动态查找表 如果一个查找表的操作只涉及到1和2的操作，则无需动态地修改查找表，此类查找表称之为静态查找表，反之称之为动态查找表。 适合静态查找表的查找方法有：顺序
算法与数据结构 二分查找
Alex_Madison的博客
03-15 791
二分查找，其要求数据序列呈线性结构，也就是经过排序的数据序列。对于没有经过排序的数据序列，可以通过排序算法来进行预排序，然后执行二分查找操作。 二分查找可以明显地提高查找的效率。其算法的操作步骤如下。 首先需要设三个变量lownum、midnum、 highnum, 分别保存数组元素的开始、中间和末尾的序号。假定有10个元素，要查找的数为x ，开始时令lownum=0，highnum=length - 1 =9， midnum =(lownum+highnum)/2=4。接着进行以下判断: (1)如果序号为
二分查找各种情况大总结
热门推荐
yefengzhichen的博客
08-30 3万+
二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。 三种基本版本： 1.1 二分查找原始版--查找某个数的下标（任意一个） 在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有返回-1。所有程序采用左右均为闭区间。典型代
二分查找的注意事项
去创造
02-24 124
二分查找算法详解 框架 分析二分查找的一个技巧是：不要出现 else，而是把所有情况用 else if 写清楚，这样可以清楚地展现所有细节。 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = (right + left) / 2; if (nums[mid] == target) { ...
javascript实现二分查找法实现代码
10-30
3. 对于拼音或其他非整数类型的搜索存在困难：javascript实现二分查找法针对整数类型的搜索，然而对于拼音或其他非整数类型的搜索存在困难，需要额外的处理。 javascript实现二分查找法的实践应用 javascript实现...
Python基于二分查找实现求整数平方根的方法
09-21
在Python编程中，二分查找算法是一种非常高效的数据搜索方法，尤其适用于有序数据集。而当我们需要计算一个非负整数的平方根时，也可以利用二分查找的思想来实现。这种方法通常比直接使用内置的数学函数（如math....
数据结构查找方法 哈希查找 折半查找 顺序查找
最新发布
08-27
本主题将深入探讨三种常见的查找方法：哈希查找、折半查找（又称二分查找）以及顺序查找。 首先，我们来理解哈希查找。哈希查找基于哈希表，这是一种能够快速访问数据的结构。哈希函数是哈希查找的核心，它能将输入...
第二讲基本数据类型(共25张PPT)精选.pptx
12-01
"第二讲基本数据类型" 本文将详细介绍基本数据类型的概念、分类和应用，包括数值数据和文字数据的表示、变量的定义和赋值、数据类型的转换等内容。 一、数值数据的表示 数值数据是指数字类型的数据，可以分为整数...
C++二分查找(折半查找)算法实例详解
08-30
同时，二分查找算法也可以用于其他类型的数据结构，如树形结构等。 在实际应用中，二分查找算法有很多应用场景，如在数据库中查找特定记录，在文件系统中查找特定文件等。该算法的高效性和可靠性使其在计算机科学中...
二分法（折半法）查找数据的一个简单例子
06-20 2640
关于二分法，在此不多做介绍，可以参考百度百科词条【二分法查找】 提醒一下，该词条中的C代码混杂了C++，不过如果你也学过C++，看懂应该没有问题。 以下是我的代码： #include int Search_Bin(int array[],int length,int key) { //要求array为升序序列，若为降序序列，需要稍作修改 //参数说明，array为查找数组，l
二分查找
p464426243的博客
04-01 1093
算法要求二分查找又叫折半查找，它对待查找的序列有两个要求： 必须采用顺序结构存储数据 必须按关键值大小顺序排列 注：虽然要求如此，但是在解答某些数据为无序序列题的时候可以活用这样的思想得到答案。算法思想（摘自教材《数据结构——用C语言描述》）： 首先将表中间位置记录的关键字段和查找关键字相比较，如果两者相等，则查找成功；否则则利用中间位置就爱那个表分成前、后两个子表，如果中间位置记录的关键字大
二分查找 理解 类型
weixin_45914338的博客
05-10 271
有关二分查找的相关内容 1.二分查找有两种类型，一种是返回左边的值，一种是返回右边的值 2、基本思想 二分查找的基本思想是 设R[low…high]是当前的查找区间 （1）首先确定该区间的中点位置： mid=(low+high)/2; （2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新的查找区间，继续二分查找，具体方法如下： ① 若R[mid].key>K，则由表的有序性可知R[mid..n].keys均大于K，因此若表中存在
二分查找写法总结（找元素，定区间，求精度）
Jerry的博客
08-27 1364
在有序表中查找元素常常使用二分查找，也可以叫折半查找，它是通过二分区间不断的缩小查找范围，已达到快速查找的目的，基本思路就像“猜数字游戏”：你心里想一个不超过1000的正整数，我可以保证在10次之内猜到它，只要你告诉我每次是大了还是小了或是相等。在ACM中，二分查找经常穿插在各类题型中，用途很广泛，是必须要掌握的一个算法。 一、 整型 二分查找采用逐步缩小范围的思维方法，它遵循分治三步法，
数据结构—二分查找
it-hao的博客
03-04 815
文章目录简介几种形式常见的二分查找递归形式非递归形式二分查找之-左边界（存在多个target值，寻找其第一次出现的位置）二分查找之-右边界 （存在多个target值，寻找其最后一次出现的位置）二分查找之-查找第一个大于等于 target 的数二分查找之-查找最后一个小于等于 target 的数二分查找的局限性二分查找依赖顺序结构二分查找依赖有序的数据数据量太小不适合二分查找数据量太大不适合二分查找...
算法：静态查找表（Static Search Table)（顺序查找、二分查找、插值查找、斐波纳契查找）
Meditation
05-03 7093
查找表（Search table）是由同一类型的数据元素（或记录）构成的集合。关键字(key)是数据元素中某个数据项的值，又称为键值，用它可以表示一个数据元素，也可以标识一个记录的数据项（字段），称之为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（primary key)。而对于那些可以识别多个数据元素（或记录）的关键字，称为次关键字（Secondary Key)，次关键字也可
在一个有序数组中查找具体的某个数字x
Cherry_jim的博客
02-07 1742
（1）二分查找算法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 （2）实现二分查找，须满足： 必须采...
二分查找的各种条件
chivalry
10-07 2346
int firstEqual(int *a, int beg, int end, int x) {// a[i-1] < x <= a[i] int s = beg - 1; int t = end + 1; while ( s + 1 < t) { int mid = s + (t - s)/2; if (x > a[mid])
二分查找的实际应用————从leetcode第35题说起
weixin_43653187的博客
03-25 261
下面是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,...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值