二分查找法的实现(数组形式)

H3C与华为交换机配置命令对照:从VLAN到OSPF的跨厂商实战指南 在网络设备运维中,多厂商交换机配置差异是常见挑战。VLAN划分、OSPF路由和ACL策略作为基础网络技术,其命令实现因厂商而异,直接影响业务连通性与安全性。理解视图体系、接口配置和路由协议的工作原理,能帮助工程师快速适配不同设备,提升故障排查效率。例如,华为与H3C在VLAN接口放通和OSPF邻居建立上存在关键命令差异,掌握这些细节可避免配置错误。本文围绕H3C与华为交换机配置命令对照,提供从底座到策略的实战指导,适用于企业网络和实验环境。 阅读详情

二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构。

二分查找法虽然有很多不同的写法,但是殊途同归,大多都是改变了左右边界的取值以及中间比较值的计算方法。

下面是一种最常用的写法:

/*
二分查找
入口参数:指向已经排序完的顺序表表头的指针,表中元素个数,待查找的数值
返回值:指向待查找元素的指针,不满足要求返回NULL 
*/
int *BinarySearch(int ar[], int num, int elem)
{
	if (num <= 0) 
		return NULL;
	
	int left = 0, right = num - 1; //定义左右边界 
	int compare_index = (right - left) / 2; //定义比较值数组的下标 
	int compare = ar[compare_index]; //定义比较值 
	
	//当查找值不等于比较值时一直查找 
	while (elem != compare) 
	{ 
	    //通过二分查找的思想对左右边界重新赋值 
		if (elem < compare) 
			right = compare_index - 1;
		else                
			left = compare_index + 1;
		
		//终止:搜索区间为空 
		if (left > right)
			return NULL;
		
		//更新比较元素的下标:左边界值加上一个偏移量	
		compare_index = left + (right - left) / 2;  
		compare = ar[compare_index];//更新比较值 
	}	
	
	return &ar[compare_index]; //返回指向查找值元素的指针 
}
      算法虽然简单,但是在写的时候很容易犯错,要注意以下几点:
      1.左右边界尽量取闭区间,这样可以避免出现溢出的情况。

2.左右边界的计算尽量采取以下方法:

left = compare_index + 1

right = compare_index - 1

原因是:这样能保证边界上的值始终是没有被访问的,而且还会给查找终止条件提供便利,如果用left = compare_index 或 right = compare_index ,那么左右边界就无法出现left > right 的情况,终止条件的编写可能会更加麻烦些

3.比较值通常采用以下方法算出

compare_index = left + (right - left) / 2





用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch 用java实现二分查找法BianrySearch 立即下载

相关推荐

STM32F103C8T6 驱动2位共阳数码管(基于 74HC595 和 PNP 三极管)

整体设计思路是通过 STM32F103C8T6 控制 74HC595 和 PNP 三极管,实现共阳数码管的显示功能。最初的电路设计中,三极管发射极接 5V 电源,这导致了数码管两位显示相同数字的问题。数码管能够稳定显示 0-99的数字。

qq_40289410的博客 2216

数据结构与算法:数组中的二分法查找

使用二分法查找数组中的元素 package com.study.array.test; public class Control { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,10}; //目标元素 int target = 4; ...

weixin_43848452的博客 384

Orcad原理图导入Allegro

在即将设计的PCB中,将层叠设置好后,执行File→import→parameters,将刚才导出的.prm文件导入,很多参数就自动设置好了,与已完成的PCB里的参数保持一致。具体操作是:在已完成的PCB里执行File→Exoprt→Parameters,弹出下图所示的对话框,选择需要导出的设计参数后,设置到导出路径,导出记录设计参数的文件(.prm)。在.brd文件导入网表后,往往需要页面大小、格点、各层叠里各要素显示颜色等参数,手动设置十分麻烦,我们可以在一块已经完成的PCB里导出记录设计参数的文件。

sinat_27007097的博客 2085

数组中的二分查找

先谈谈二分查找,

Rookie 678

Drupal远程代码执行漏洞(CVE-2018-7600)实战复现:从检测到写入WebShell的全过程

本文详细解析了Drupal远程代码执行漏洞(CVE-2018-7600)的实战复现过程,从环境搭建、漏洞检测到WebShell写入的全流程。该高危漏洞影响Drupal 6.x至8.x版本,允许攻击者未经授权执行任意代码。文章提供了多种POC构造方法和高级利用技巧,帮助安全研究人员深入理解漏洞原理并掌握验证技术。

weixin_29322553的博客 276

基于点云数据的统计滤波算法改进

随着三维视觉和点云处理技术的发展,点云数据在机器人、自动驾驶、增强现实等领域得到了广泛应用。而点云数据中常常包含着各种噪声和异常点,这些噪声和异常点会影响后续的数据处理和分析任务。因此,对点云数据进行滤波处理是必不可少的一步。在点云滤波算法中,统计滤波(Statistical Filtering)是一种常见且有效的方法。它通过对点云数据进行统计分析,将噪声和异常点剔除或修复,从而得到更为准确和可靠的点云数据。本文将介绍一种改进的统计滤波算法,并提供相应的源代码实现。

QfcaLinux的博客 293

自己独立设计的字符串加密算法

自己独立设计的字符串加密算法 作者:成晓旭这是本人自行设计的第一个数据加密算法,当初是想设计成分组的对称加密算法,但后来工作一忙,就没有实现,就草草完成便开始应用起来了。但是目前的混淆度已经能够满足绝大多数的简单加密应用。1、   简介:设计一个算法,对字符串进行加密和解决,要求有一定的混淆度,并且,无须复杂的密钥管理。为简化应用,我将混淆码(类似于密钥)直接混淆存储在加密后密文中

IT旁观者 1万+

华为OD机试 - 机器人活动区域(Python/JS/C/C++ 双机位C卷 200分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。现有一个机器人,可放置于 M × N的网格中任意位置,每个网格包含一个非负整数编号。当相邻网格的数字编号差值的绝对值小于等于 1 时,机器人可在网格间移动问题:求机器人可活动的最大范围对应的网格点数目。说明:1)网格左上角坐标为 (0, 0),右

学Java,找哪吒 1436

java在动态数组中二分查找算法_java 二分查找算法实现

二分查找算法又叫折半查找,它是一种效率较高的算法,该算法有两个前提条件:1,要查找的数据源必须采用顺序存储方式,比如数组的形式2,要查找的数据必须按照关键字排序算法大体思想:1,首先确定整个查找区间的中间位置mid = (beginIndex + endIndex)>>> 12,然后用要查询的关键字key与中间位置的关键字midVal比较如果key > midVal ,则在...

weixin_35275671的博客 173

【LAMMPS学习】五、LAMMPS命令(1) LAMMPS 输入脚本

本部分描述了 LAMMPS 输入脚本的格式以及其中的命令如何用于定义 LAMMPS 模拟。主要包括以下内容。

荷塘阅色 2646

在 ABAP 环境中构建自定义健康监控指标:面向 SAP Cloud ALM 与 SAP Focused Run 的完整实践

本文介绍了在ABAP环境中开发自定义健康监控指标的方法。主要内容包括:1)标准监控指标的不足,如无法反映业务应用层面的问题;2)自定义监控架构,通过metric provider定义指标,由采集作业周期性获取数据并存储;3)核心实现技术,包括IF_GSM_API_PROVIDER接口和三个关键方法;4)指标从ABAP推送到SAP Cloud ALM/Focused Run的完整流程;5)开发实践步骤,从业务分析到具体实现。该方案可帮助团队监控业务关键指标,提升系统运维能力。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 266

以函数的形式实现在一个有序数组中查找指定的数字(二分查找法)

以函数的形式实现在一个有序数组中查找指定的数字(二分查找法)

weixin_55347379的博客 332

YOLOv11模型改进全攻略:利用轻量化模块实现精度与速度双跃升

如果你在实操中遇到模块替换导致的精度骤降或部署报错,不妨尝试调整轻量化模块的替换比例,或针对性地保留关键层的原始结构。记住,轻量化的核心是“在精度损失可接受的范围内最大化提升效率”,只要结合业务场景灵活取舍,你也能让YOLOv11在资源受限的环境中大放异彩。接下来,我们从模块选型到代码集成,一步步带你打造“轻量且能打”的YOLOv11,真正帮你解决工业落地中的效率与精度痛点。训练过程中关注模型的mAP和推理速度,若精度下降过多,可调整模块替换的比例(如仅替换Backbone的部分卷积层)。

m0_64661770的博客 502

利用二分查找法查找有序数组中的元素位置

修改为有返回值的函数形式。不含返回值的函数形式。

tiandi719的博客 223

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

有序 循环数组的二分查找

例如 10,11,12,13,14,1,2,3,4,5,6,7,8,9虽然整体上不是有序的,但是只是在某个节点进行了循环。在这样的数组中进行查找,可以使用二分查找法。但是需要判断选环节的位置。 int Find(int* source, int size, int num) { if(NULL == source || size < 0) { return -1; } i

Splendour的专栏 1665

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

C语言——一维数组

行如:数组名+[常量表达式]

Mellenfu的博客 1296

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

关于二分法查找数组中某个元素的个人感悟

如题: 在一个有序数组中查找具体的某个数字n 例如:在1 2 3 4 5 6 7 8 9 10中找7 代码思路:使用二分法 1.先找中间元素——将左边元素的下标和右边元素的下标相加除2得到的商就是中间元素的下标,找到中间下标所对应的中间元素 2.将中间元素和要找的元素比较,若要找的元素大于中间元素,说明目标元素在中间元素的右边,反之在左边 3.再找到右边(或左边)的中间元素,在和要查找的元素进行比较,大于中间元素在右面,小于在左面 重复以上步骤,直到中间元素和要找的元素相等 二分法查找次数最

carolx123的博客 324

作业3(冒泡排序+二分查找)

请输入10个整数至一维数组a中,并采用冒泡排序算法将这10个数按从小到大排序;然后输入一个数至变量n,并采用二分查找法判断该数是否为数组a中的一个数,是则输入“yes”,否则输入“no”。实现在 main函数中输入一批数据和待查数,并调用sort函数实现数据排序,调用search函数实现二分查找且结果正确的得100%的分数。第二行输出"yes"表示n在这10个整数中,否则输出"no"return -1;// 如果没有找到,返回-1。

2401_87194342的博客 391

【双指针】两数之和|| 输入有序数组

解释:-1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。返回 [1, 2]。因此 index1 = 1, index2 = 2。返回 [1, 2]。因此 index1 = 1, index2 = 3。//返回的是下标 2、下标是1开始 3。输入:numbers = [2,7,11,15], target = 9。输入:numbers = [2,3,4], target = 6。输入:numbers = [-1,0], target = -1。

Guojiahui的博客 428

LeetCode Find Minimum in Rotated Sorted Array

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. You may assume no duplicate exists in

多看多听多总结 572

[LeetCode] 4. Median of Two Sorted Arrays 两个有序数组的中位数

There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assumenums1andn...

u013862444的博客 295

算法学习day1

算法学习

qq_45960599的博客 3311

java-Arrays类

package com.day9.Array; import java.util.Arrays; public class Demo1Arrays {   /**   * public static String toString(int[] a),返回数组指定的字符串形式   * public static void sort(int[] a),排序   * public static ...

weixin_30389003的博客 65

LeetCode Search for a Range(二分法)

Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm's runtime complexity must be in the order of O(log n). If the target is not found

多看多听多总结 619

练习

ASCII编码表 American Standard Code for Information Interchange,美国标准信息交换代码. 在计算机中,所有的数据在存储和运算时都要使用二进制数表示, a、b、c、d这样的52个字母(包括大写)、以及0、1等数字还有一些常用的符号, 在计算机中存储时也要使用二进制数来表示,而具体用哪些二进制数字表示哪个符号,当然每个人都可以约定自己的一套(这就叫...

LeiDa777的博客 295

深入理解二分查找法:迭代与递归的原理、区别及应用

二分查找法基于一个有序数组,通过不断将查找区间缩小为原来的一半,来快速定位目标元素。这种算法的核心思想在于充分利用数组的有序性,每次比较中间元素与目标元素的大小关系,从而决定下一步在左半区间还是右半区间继续查找。二分查找法的递归形式是一种高效且巧妙的算法实现方式。通过理解其递归的本质、要素以及与其他递归类型的区别,我们能够更好地掌握递归算法的设计思路。在实际应用中,二分查找法在有序数据的查找场景中表现出色,能够大大提高查找效率。

m0_57836225的博客 1179
上一篇: C中二级指针与它指向的一级指针之间的秘密(深入++*pptr)
下一篇: C语言编程细节之n=-n的问题
_Taoshi_
博客等级 码龄9年 22粉丝 10原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值