Java中使用递归实现二分查找算法

最新推荐文章于 2024-05-20 22:00:16 发布
最新推荐文章于 2024-05-20 22:00:16 发布
阅读量146 收藏
点赞数
文章标签： 算法 java 数据结构 Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ByteGlide/article/details/133891050
版权
Java 专栏收录该内容
74 篇文章 3 订阅 ¥59.90 ¥99.00
订阅专栏

二分查找算法（Binary Search）是一种高效的查找算法，它通过将目标值与有序数组的中间元素进行比较，从而将查找范围缩小一半，直到找到目标值或者确定目标值不存在。在Java中，我们可以使用递归的方式来实现二分查找算法。

以下是使用递归实现二分查找的Java代码示例：

public class BinarySearch {
   
    public static int binarySearchRecursive(int[] arr, int target) {
   
        return
了解本专栏 订阅专栏 解锁全文
自由徜徉碧海蓝天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
Java二分查找递归算法
10-12
Java二分查找递归算法
分别用递归和非递归方法实现二分查找算法 的完整程序
12-05
分别用递归和非递归方法实现二分查找算法 的完整程序，indexof（）返回的是循环实现的二分法查找，getindex（）实现的是递归算法实现的二分法查找。
Java实现二分查找的递归和非递归算法
09-21
Java实现二分查找的递归和非递归算法
Java递归实现二分查找算法
jiangchengchenga的博客
09-19 1190
Java递归实现二分查找算法 二分查找即在一个排好序的数列中查找指定的数，把一个数列分成两部分，对中间的数与要查找的数比较，如果相等就退出算法得到该数的下标，如果大于要比较的数就往前移继续分成两半再比较，如果小于则往后移，以此类推。 import java.util.Scanner; //Exception in thread "main" java.lang.StackOverflowErro...
Java— —用递归实现二分查找
weixin_45565886的博客
01-21 2599
文章目录递归实现二分查找（折半查找） 递归实现二分查找（折半查找） 所谓二分查找，就是每次将数据分为两部分，找合适的那部分。 1.定义L，R左右指针分别指向我们数组的第一个和最后一个元素 2.取(L+R)的中间值M=>（L+R）/ 2 3.如果M //二分查找 public class RecursionDemo04 { private static int count = 0; public static void main(String[] args) { /
Java二分查找算法详解
qq_44717657的博客
11-26 5413
二分查找引言什么是二分二分的定义及二分查找算法的思路二分定义二分查找算法的思路二分查代码具体实现伪代码实现代码 引言 假如给你一个有序数组，然后给你一个数，让你去数组中找出该元素。如果数组中存在该元素，则返回该数在数组中的下标，如果不存在则返回-1。 如果是你，你会怎么做？给你三秒钟时间考虑，1、2、3，时间到。 是顺序查找吗？写一个循环，遍历整个数组去和目标数比较？那如果数据量很大，而且需找到的数在数组的最后面，那是不是太慢了？比如一个从0开始到9999的数组，我要查找9999这个数，是不是要比较9999
java二分查找递归
里查叔叔
02-25 637
在 binarySearchRecursive 方法中，首先判断是否已经找完整个范围，如果是，则返回 -1 表示没找到目标值。否则，返回的下标即为目标值在数组中的位置。需要注意的是，这种时间复杂度仅适用于已排序的数组，如果数组没有排序，则需要首先对其进行排序，这将增加一些时间复杂度。Java中的二分查找（也称为折半查找）递归法的时间复杂度为 O(log n)，其中 n 是查找范围内元素的数量。这是因为每次递归调用都将查找范围缩小一半，因此最坏情况下，需要进行 log n 次递归调用才能找到目标元素。
二分查找递归解法(java)
weixin_51577444的博客
03-26 2850
注意：数组必须是升序或降序，反正必须是有序的，这里用到是升序（降序的原理一样） 一、用递归解决问题分为三个步骤： （1）重复：用需要查找的数(key)与分支中点(mid)对应的数(arr[mid])比较大小，确定下一个分 支； （2）找变化：分支不同，即分支的起点(low)、分支的终点(high)、支中点(mid)不同； （3）找边界（边界条件是确定退出递归的关键）：当在分支中找到key时，返回key所在位置； 当没有找到k...
java实现递归版二分查找算法
sunpy
09-20 6669
递归的特点？ 1.玩递归主要就是去尝试解决一下规模更小的问题，采用递归将问题收敛到最简单的情况解决。 2.由1可知，递归肯定是有一个最简单的情况。 3.递归调用的父问题和准备解决的子问题之间不应该有交集。 递归实现二分查找： public class BinarySearch2 { public static int rank(int key,int[] arr,int star
二分查找-递归(java)
一起coding，一起嗨。
12-19 1055
【代码】二分查找(java)
Java二分查找递归
qq_49004991的博客
09-27 137
二分查找 新学期开始差不多一个月了，并没有学到些什么，算法老师布置的作业一如既往的难，现在开始写一下二分查找吧 二分查找在我看来就是不断缩小寻找区间的过程，注意，二分查找只能用于查找按照顺序排序的数，最近学了递归，所以用的是递归的方法，有错误的地方恳请纠正。 package BinarySearch; import java.util.Scanner; public class BinarySearch { public static int rank(int key,int[]a){
Java二分查找（普通方法和递归方法）
12-22
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 要求： 必须采用顺序存储结构。 必须按关键字大小有序排列。...
史上最全，逻辑最清晰的Java经典算法教程：二分查找
09-13
在这个教程中，我们将深入研究二分查找算法的工作原理，并提供一个Java示例来演示如何实现它。无论您是初学者还是有经验的Java开发者，通过学习这个算法，您将获得一个强大的搜索工具，有助于在大型有序数据集中快速...
查找算法之一：二分查找（递归实现）
热门推荐
qq_47888755的博客
06-09 1万+
二分查找的递归实现思路分析代码实现 思路分析 1、确定该序列的中间的下标mid： mid = （left + right）/2； 2、让需要查找的数findVal 与 arr[mid]进行比较： （1）findVal > midVal，则进行向右递归，查找findVal； 递归的边界条件是：mid+1，right （2）findVal < midVal，则进行向左递归，查找findVal； 递归的边界条件是：left，mid-1 （3）findVal == midVal，则表明找到了待查找的f
java二分查找递归_递归实现二分查找
weixin_36116366的博客
02-20 370
/**二分查找输入查找值，返回查找值的数组下标(查找的数组arr，数组的开头start，数组的结尾end，查找的值key)*先判断输入的start(开头)是否比end(结尾)大，如果比end(结尾)大返回-1；*在以上的大范围之下，最先的是对arr[mid](开头的值和结尾的值与中间数组的值)进行判断，如果和key(查找的值)的数组一样，返回mid(该中间数组的下标值)，结束*如果以上不成立，再判...
Java实现二分查找算法，采用递归和顺序实现方式
向着高亮的地方
05-29 2039
(一) 实现原理：二分査找就是折半查找，其基本思想是：是在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次...
Java实现二分查找的递归算法
低头低啊低的博客
06-05 884
public class BinarySearch { int[] list = {3, 5, 8, 11, 46, 51, 60, 61, 67, 71, 80}; public static void main(String[] args) { BinarySearch bs = new BinarySearch(); int i = bs.binarySearch(46);
java 二分查找_Java实现二分查找(递归与非递归)
weixin_35158372的博客
02-12 90
public class BinarySearch {public static void main(String[] args) {int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 9, 10 };System.out.println(search1(array, 0, array.length - 1, 10));System.out.println...
克鲁斯卡尔（Kruskal）算法生成最小生成树(MST)原理及算法实现
最新发布
2301_77118121的博客
05-20 571
克鲁斯卡尔（Kruskal）算法生成最小生成树(MST)原理及算法实现
java递归算法实现二分查找
08-20
这个递归实现的二分查找算法首先检查开始下标`start`是否小于等于结束下标`end`，如果是，则计算中间下标`middle`。然后通过比较查找值`findValue`与中间值`nums[middle]`的大小，决定是在中间值之前的数据中查找...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值