有序序列的二分搜索(递归)算法的设计与实现

最新推荐文章于 2024-10-20 10:43:07 发布
最新推荐文章于 2024-10-20 10:43:07 发布
阅读量135 收藏
点赞数
文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_62422460/article/details/130657030
版权
本文介绍了一种使用C++实现的二分搜索算法，该算法通过递归方式在一串有序序列中查找目标元素。在给定的代码示例中，算法将序列一分为二，根据目标值与中间元素的比较结果调整搜索范围，直至找到目标元素或确定未找到元素。
摘要由CSDN通过智能技术生成

#include<stdio.h>

int BinSearch(int a[ ],int low, int high, int key)

{

   if (low<=high)

    { 

      int mid = (low+high)/2;//一分为二

        if(key==a[mid])

           return mid;//找到key，返回所在位置(递归结束)

        else if(key<a[mid])

           high=mid-1;//递归求解

        else if(key>a[mid])

           low=mid+1;//递归求解

最低0.47元/天 解锁文章
echo-7s.໌້ᮨ
关注
递归算法实现二分查找
m0_63499023的博客
12-10 2702
二分查找法，也称折半查找；折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列；因为这个数组是排好序的，所以将当前的比较区间的中间值与目标元素比较，目标元素比中间值大，则说明目标元素可能在数组的右半部分，否则在左半部分，一次递归，知道找到这个目标元素为止； 判断没找到，只要left>right就说明没有找到，因为当if条件不满足时，无法确实mid左右两边的left和right，不满足条件return返回-1，说明没有找到。 #include<stdio.h> in
算法设计与分析实验一分治与递归
03-16
### 知识点一：递归算法的基本概念与应用 ...通过以上实验内容的学习与实践，不仅可以加深对递归算法和二分搜索算法的理解，还能进一步提高解决实际问题的能力。这对于学习算法设计与分析至关重要。
二分查找经典题型
07-15 182
1 #include<stdio.h> 2 int binserch(int a[],int s,int t,int key) 3 { 4 int low=s,high=t,mid; 5 if(s<=t) 6 { 7 mid=low+(high-low)/2; 8 if(a[m...
C/C++ 二分查找算法(非递归实现)
cpp_learner的博客
08-20 2741
用最简单的方式实现二分查找算法！
查找算法之一：二分查找（递归实现）
热门推荐
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
递归算法（二分查找）
wdywxwxld的博客
03-18 6554
递归也算循环的一种。 递归：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开它。若干次之后，你打开面前的门后，发现只有一间屋子，没有门了。然后，你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这你把钥匙打开了几扇门。 循环：你打开面前这扇门，看到屋里面还有一扇门。你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门（若前面两扇门都一样，那么这扇门和前两扇门也一样；如果第二扇门比第一扇门小，那么这
【数据结构与算法】二分查找算法(折半查找)查找有序序列的多个相同数值、二分查找算法(非递归)的介绍和程序实现
Bulut0907
10-20 1028
二分查找法只适用于从有序的数列中进行查找。对于无序的数据需要将数列排序后再进行查找二分查找法的运行时间为O(log2n)O(log_2n)O(log2​n)，即查找到需要的目标位置最多只需要log2nlog_2nlog2​n步。假设从[0, 99]的队列(100个数，即n = 100)中寻到目标数30，则需要查找步数为log2100log_2100log2​100, 即最多需要查找7次(26
算法——二分查找（递归实现）
一直浮浮的博客
03-31 555
二分查找以及递归实现 参考代码 #include<stdio.h> void sortArray(int arr[], int n); int search(int arr[], int low, int high, int key); int Binary_search(int arr[], int low, int high, int key); // 递归算法 int main() { int i; int array[] = {1, 3, 5, 7, 9, 2, 4, 6,
递归、排序、二分查找(C语言实现)
风清扬zld的博客
09-14 1438
本文是作者之前在学习一书时的笔记，并用C语言将相关的排序算法和二分查找实现之。
二分查找算法（递归方式）
王先森的博客
03-25 3621
二分查找方法基本思想，附上代码实现
算法分析与设计-实验二 二分查找实验报告.docx
08-21
在二分查找算法中，每次比较都是与序列中间的元素进行，从而将搜索范围限制在中间元素的一侧。 首先，我们需要理解二分查找的适用条件：输入数据必须是有序的。对于无序数据，二分查找无法发挥其优势。在本实验中，...
二分查找算法详解与实现.zip
06-17
通过阅读“二分查找算法详解与实现.pdf”和“项目说明.pdf”，你可以深入理解二分查找的原理，看到具体的应用实例，以及可能遇到的挑战和解决方案。这些文档将帮助你更好地掌握这一重要算法，并能够在实际工作中灵活...
Javascript算法——双指针法移除元素、数组去重、比较含退格字符、有序数组平方
警警的博客
10-17 467
暴力求解法（两层for循环）,length单词拼写错误❌二次嵌套for的length设置。return位置❌ ,核心基础。双指针法（一层for循环）
二分查找算法（折半查找算法）
最新发布
Mooczx的博客
10-20 287
是一种在有序数组中查找特定元素的搜索算法。该算法通过将数组分成两半，逐步缩小查找范围来提高查找效率。具体来说，每次比较中间元素与目标值，根据比较结果决定是继续在左半部分还是右半部分进行查找，从而每次迭代都能排除一半的查找空间，时间复杂度对数级别O(logn)
【算法】深入了解 CRC 校验码的计算过程
qq_20623849的博客
10-16 567
CRC（循环冗余校验，Cyclic Redundancy Check）是一种常见的错误检测方法，它通过生成冗余码来确保数据传输的可靠性。在这篇文章中，我们将探讨 CRC 码的基本原理，并详细介绍其计算过程。通过对数据进行 CRC 校验，我们可以在传输过程中检测到潜在的错误并采取适当的纠正措施。这个新的数据包在传输时，如果接收方再次计算 CRC 校验码并与附带的校验码进行比较，可以确定数据是否在传输过程中出现了错误。：将附加了零位的数据通过生成多项式进行二进制除法运算，得出的余数就是 CRC 校验码。
【LeetCode热题100】分治-归并
qq_48460693的博客
10-20 256
分治-排序
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 370
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1242
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
递归与分治策略：算法设计分析
主要内容涵盖了递归与分治策略的各种算法，包括递归概念、分治法的基本思想、二分搜索、大整数乘法、Strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题以及循环赛日程表等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值