C++中二分查找（递归，非递归）

最新推荐文章于 2024-04-03 15:33:19 发布
最新推荐文章于 2024-04-03 15:33:19 发布
阅读量962 收藏 1
点赞数 1
分类专栏： c++ 文章标签： 二分查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhuohaiyy/article/details/70585666
版权
本文介绍了二分查找的概念，强调了其对有序表的要求，并详细阐述了在C++中实现二分查找的递归和非递归方法，包括查找步骤和代码示例。
摘要由CSDN通过智能技术生成

二分查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
二分查找要求：
1.必须采用顺序存储结构
2.必须按关键字大小有序排列。
1
这是我们二分查找的步骤
假设表中元素是按升序排列，将表中间位置记录mid与查找关键字key比较，如果两者相等，则查找成功；否则利用中间位置mid将表分成前、后两个子表，如果中间位置mid大于查找关键字key，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

下面我们看一下二分查找的代码

非递归

int BinarySearch(int *arr, int n, int key, int
最低0.47元/天 解锁文章
二分查找算法C++，递归和迭代
03-21
//二分查找 #include<iostream> const int MAXN=10010; using namespace std; //二分查找,递归实现 int binarySearch(int a[],int low,int high,int key) { //查找某元素是否在数组中，若存在，则返回下标,否则返回-1； int mid=(low+high)/2; if(low>high){ return -1;//该元素不在数组中 } if(a[mid]==key) return mid; else if(a[mid]>key) return binarySearch(a,low,mid-1,key); else return binarySearch(a,mid+1,high,key); return -1;//该元素不在数组中 } //二分查找,迭代实现 int binarySearch2(int a[],int low,int high,int key) { //查找某元素是否在数组中，若存在，则返回下标,否则返回-1； if(low>high){ return -1;//该元素不在数组中 } while(low<=high) { int mid=(low+high)/2; if(a[mid]==key) return mid; else if(a[mid]>key) high=mid-1; else low=mid+1; } return -1;//该元素不在数组中 } int main() { int n,i; int num,a[MAXN]; int find=0;//查找标志 cout<<"二分查找法，请输入数列个数\n"; cin>>n; for(i=0;i<n;i++) cin>>a[i]; while(true) { cout<<"\n请输入要查找的数："<<endl; cin>>num;//读入要查找的数 //find=binarySearch(a,0,n-1,num); find=binarySearch2(a,0,n-1,num); if(find==-1) cout<<"抱歉！查无此数\n"; else cout<<"恭喜你，查找成功！数列第"<<find+1<<"个\n"; } return 0; }
C++ 中二分查找递归非递归实现并分析
08-30
C++ 中二分查找递归非递归实现并分析 在 C++ 编程中，二分查找是一种常用的查找算法，通过将数组分为两部分，并逐步缩小查找范围来找到目标元素。今天我们将介绍 C++ 中二分查找的递归和非递归实现，并对其进行分析...
C++中的二分查找
cxh_dream的专栏
06-03 551
#include "iostream.h"const int n=7;char R[n+1];class cz{public:       char binsearch(char R[n+1],char k);};char cz::binsearch(char R[n+1],char k){ int low=1,high=n; while(low {  int mid=(low+high)/2
二分查找c++（递归）
m0_51590595的博客
11-22 324
用递归实现的一个demo，很简短。
c++ 二分查找（迭代与递归）
热门推荐
csdn_aspnet的专栏，请私信联系
03-06 1万+
并根据结果返回找到键的索引或调用下一个搜索空间的递归函数。考虑一个数组arr[] = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91}，目标 = 23。如果键小于 mid 元素，则向左移动，如果大于 mid 则将搜索空间向右移动。二分搜索可以用作机器学习中使用的更复杂算法的构建块，例如训练神经网络或查找模型的最佳超参数的算法。3、如果在中间元素没有找到键，则选择哪一半将用作下一个搜索空间。如果key与mid元素的值匹配，则找到该元素并停止搜索。
【算法C++实现】2、二分查找与简单递归
记录值得记录的东西
06-25 2812
当满足终止条件时，递归开始回溯，逐层返回最终结果，同时每层的局部变量和参数也被销毁，函数栈帧依次出栈。在编程中，递归是非常常见的一种算法，由于代码简洁而应用广泛，但递归相比顺序执行或循环程序，时间复杂度难以计算，而master公式就是用于计算递归程序的时间复杂度。这个步骤时，只有一个元素了 L==R，看代码 该元素即为当前(0,0)区间的最大值了，返回给。，拿到rightMax，最后对左右区间的最大值做比较，拿到(0,1)区间的最大值，又返回给。，只要目标问题在某一边必有解，另一边无所谓，就能够使用二分。
C/C++中二分查找算法的应用与优化
"二分查找算法在C/C++程序中的应用示例，涉及C语言和C++，并提供了两种不同的二分查找实现。" 二分查找算法是一种在有序数组中查找特定元素的搜索算法，其核心思想是通过不断将搜索范围减半来快速定位目标值。这种...
c++中二叉树 的运用
02-23
二叉树可以为空，或者由一个根节点以及两个递归定义的子二叉树组成。 二叉树的主要类型包括： 1. 完全二叉树：除了最后一层外，每一层都被完全填满，并且所有的结点都尽可能地集中在左边。 2. 满二叉树：所有非叶...
C++算法——二分法查找
最新发布
学习C++的小陈同学
04-03 5126
本章介绍了二分查找的算法思想，并且整理了相关的经典题目，从简单到难的去逐步递进，并且提供了链接和描述，可以直接通过链接去练习，或者直接看本篇博客去尝试思考解题，还提供了参考的思路，部分困难的题目会结合图像去分析，还有测试通过的参考代码
二分查找（递归与非递归）
x32sky的专栏
04-14 524
分类： 函数 学习笔记 2009-08-06 17:04 8678人阅读 评论(2) 收藏 举报 递归方法   [cpp] view plaincopyprint? int BinSearch(int Array[],int low,int high,int key/*要找的值*/)  {      if (low    {          in
C++ 二分查找法
03-18
C++ 二分查找法
用递归实现二分查找（c++）
w12563489的博客
09-12 525
#include <iostream> using namespace std; int EFCZ_age(int* age, int min, int max, int value) { if (min > max) { return -1; } //找不到元素 int mid = (max + min) / 2; if (age[mid] == value) { return mid; }//找到 else if (value > age[mid]) { return.
二分查找（C++）递归版本+循环版本
weixin_38679101的博客
04-04 338
#include <iostream> #include <vector> #include <queue> using namespace std; //循环 int BinarySearch(vector<int> arr,int left,int right,int target) { while(left <= right)...
c++二分查找
Gardenia
01-10 889
#include "stdafx.h" #include&lt;iostream&gt; using namespace std; #define N 15 //折半查找:适用于事先排好序的数组 int _tmain(int argc, _TCHAR* argv[]) { int a[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int i; cout...
C++语言:二分查找，递归法，非递归法
peter——wang的博客
12-10 580
语言：C++ 环境：Windows 8， Visual studio 2013 二分查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，
二分查找递归和非递归（c++实现）
qq_45135038的博客
09-29 260
1、应用条件 1.1、储存在数组中 1.2、有序（如果是无序的要先排序） 2、实现方法 2.1递归实现 int BinarySearch(int array[], int low, int high, int value){ if(low>high) return -1; int mid=low+(high-low)/2; if(array[mid]==value) return mid; else if(array[mid]>value) return BinarySea
c++实现二分查找 递归和非递归
章鱼小丸子
03-26 625
#include #include #include using namespace std; //二分查找 递归和非递归 int arr[100]; int binarySearch(int arr[],int l,int r,int x){ if(l<=r){ int mid=(l+r)/2; if(arr[mid]==x)return mi
【50算法基础】C++二分查找递归和非递归实现
linghugoolge的博客
02-20 273
#include &lt;iostream&gt; using namespace std; //非递归实现 int BinarySearch(int array[], int len, int value) { if (array == NULL || len &lt;= 0) return -1; int low = 0; int high = len - 1; wh...
C/C++ 分治算法(二分查找算法递归实现)
cpp_learner的博客
08-30 1956
分治算法，也就类似二分查找，这里使用递归实现！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值