二分查找算法递归实现

最新推荐文章于 2022-07-20 12:49:42 发布
最新推荐文章于 2022-07-20 12:49:42 发布
阅读量680 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rubenyu/article/details/6198744
版权

/**

* 二分查找算法递归实现

* 

* @return

*/

public static int binarySearchRecuition(int a[], int low, int high, int key) {

if (high < low) {

return -1;

}

int mid = (low + high) / 2;

 

if (a[mid] == key) {

return low;

}

if (key <= a[mid]) {

return binarySearchRecuition(a, low, mid, key);

} else {

return binarySearchRecuition(a, mid + 1, high, key);

}

}

Rubenyu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
折半查找的递归算法
11-02
折半查找的递归算法，非常实用，可以实现的C语言程序
【算法】二分查找递归实现
欢迎来到 HsienChin 的博客
11-27 490
1、算法概念。 　　二分查找算法也称为折半搜索、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。 　　2、算法思想。 　　①搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 　　②如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。
java递归实现二分查找算法
u010955057的博客
07-14 536
只做知识点记录,不做别的.package test;public class Bipartite { public static void main(String[] args) { int result = 0; try { result = bipartiteFind(16,arrs); } catch (Excepti
二分查找算法的递归实现&非递归实现
qq_37622944的博客
07-18 166
二分查找算法 public class BinarySearchNoRecursion { public static void main(String[] args) { int[] arr = {1, 3, 8, 10, 11, 67, 100}; int target = -100; //int index = binarySearchNoRecursion(arr, target); int index = binarySear
漫谈递归：二分查找算法的递归实现
chla的专栏
12-13 519
http://www.nowamagic.net/librarys/veda/detail/2317 还有一个典型的递归例子是对已排序数组的二分查找算法。 现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是O(n)的。现在我们来看
python二分查找算法的递归实现方法
12-24
二分查找算法是一种在有序数组或列表中查找特定元素的搜索算法。它的基本思想是将查找范围不断减半，直到找到目标元素或者确定元素不存在。这种方法显著减少了查找次数，尤其在处理大量数据时效率很高。 在Python中...
Java二分查找递归算法
10-12
Java二分查找递归算法
Python递归函数 二分查找算法实现解析
09-18
主要介绍了Python递归函数 二分查找算法实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
二分查找算法C++，递归和迭代
03-21
//二分查找,递归实现 int binarySearch(int a[],int low,int high,int key) { //查找某元素是否在数组中，若存在，则返回下标,否则返回-1； int mid=(low+high)/2; if(low>high){ return -1;//该元素不...
查找算法之一：二分查找（递归实现）
热门推荐
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
二分查找法的递归实现
alex1997222的博客
09-24 586
算法是一个有限的指令集 它接收一些输入 然后
Java实现二分查找的递归算法
低头低啊低的博客
06-05 885
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);
递归算法实现二分查找
f m m h
11-15 553
注意二分查找一定是已经排完序，而且是从小到大的。 代码实现：#include<iostream> using namespace std; int jc(int,int); int num,n,a[1000],m; int main() { int x,y,i; cin>>n; x=1; y=n; for(i=1;i<=n;++i) cin>>a[i
二分查找递归算法——java
qq_41770939的博客
03-27 302
引言：笔者发现这段时间访问量最多的文章是二分查找法，由此可见其重要性 恰巧最近对递归算法比较感兴趣，所以就写了这篇文章，希望能到帮助大家更加深刻的理解到二分查找算法和递归算法的美妙之处 /** * 递归二分查找法 * * @param arr 需要进行查询操作的数组 * @param len 数组的长度 * @param num 需要在数组中查询的数据 * @ret...
二分查找算法递归和非递归实现（C++）
小博客
03-20 4913
二分查找算法代码： #include using namespace std; //非递归实现 int FindElement(int a[],int first,int end,int target) { int mid,value; int L=first,R=end; while(L<R) { mid=(L
递归实现二分法查找
qq_51456342的博客
07-20 341
代码】递归实现二分法查找。
数据结构与算法——java二分查找算法（递归+非递归实现）
weixin_42924812的博客
11-23 407
文章目录二分查找算法1、思想2、java的递归和非递归实现 二分查找算法 1、思想 有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 实现思路： （1）将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； （2）否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一...
二分查找算法的递归与非递归实现
李印臣，从头再来又何妨！
04-20 1417
递归实现list1 = [1,2,3,4,5,6,7,8,9,10]; count = len(list1);def rbs(list0, start, end, a): mid = (int)((start + end) / 2); if a == list0[mid]: return mid if start == mid and mid == end:
二分查找的迭代算法和递归算法
A_scholar的博客
10-28 1333
package org.sxt.c; /* * 二分查找 * 迭代方法 * 递归方法 * */ public class BinarySearch { public static int binarySearch0(int[] array,int key) { int low=0; int high=array.length-1; while(low&lt;=high)...
递归实现二分查找算法
最新发布
10-30
递归实现二分查找算法是一种高效的搜索算法，适用于已排序的数组。该算法通过递归的方式将数组不断二分，直到找到目标元素或者确定目标元素不存在为止。具体实现可以参考以下示例代码： int binarySearch(int arr[]...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值