二分查找示例

C语言丨二分查找算法详解(含示例代码) 二分査找也称折半査找,其优点是查找速度快,缺点是要求所要査找的数据必须是有序序列。 该算法的基本思想是将所要査找的序列的中间位置的数据与所要査找的元素进行比较,如果相等,则表示査找成功,否则将以该位置为基准将所要査找的序列分为左右两部分。 接下来根据所要査找序列的升降序规律及中间元素与所查找元素的大小关系,来选择所要査找元素可能存在的那部分序列,对其采用同样的方法进行査找,直至能够确定所要查找的元素是否存在,具体的使用方法可通过下面的代码具体了解。 #include <stdio.h&gt 阅读详情
/*二分查找*/
#include<stdio.h>
int Bsearch(int* p, int n, int x);/*函数声明*/
int main()
{
	int a[10] = { 1,2,3,4,5,6,7,8,9,0 };/*有序数组*/
	int x, m;
	printf("Enter x:");/*提示输入*/
	scanf_s("%d", &x);
	m = Bsearch(a, 10, x);
	if (m >= 0)
		printf("Index is %d\n", m);
	else
		printf("Not found\n");
	return 0;
}
int Bsearch(int* p, int n, int x)/*二分查找函数3*/
{
	int high, low, mid;
	low = 0; high = n-1;/*开始时查找区间为整个数组*/
	while (low <= high) {/*循环条件*/
		mid = (low + high) / 2;/*中间位置*/
		if (x == p[mid])
			break;
		else if (x < p[mid])
			high = mid - 1;/*前半段,high前移*/
		else
			low = mid + 1;/*后半段,low后移*/
	}
	if (low <= high)
		return mid;/*找到返回下标*/
	else
		return -1;/*找不到返回-1*/
}
二分查找法示例 它通过将目标值与数组的中间元素进行比较,从而将查找范围缩小一半,直到找到目标值或确定目标值不存在。由于每次查找都将查找范围缩小一半,因此在大型数据集上,二分查找法相较于线性查找等算法具有更好的性能。如果中间元素小于目标值,则说明目标值可能在中间元素的右侧,因此将。如果返回的索引不为-1,则输出目标值在数组中的索引位置;否则,输出目标值不存在于数组中的提示信息。如果循环结束时仍未找到目标值,则说明目标值不存在于数组中,此时返回-1。如果中间元素大于目标值,则说明目标值可能在中间元素的左侧,因此将。 阅读详情

相关推荐

带你一分钟了解电感与磁珠的区别

在电路设计中会经常使用到电感和磁珠,虽然在电路中的作用有所不同,但它们都属于磁性电子元器件,本文简单介绍下电感和磁珠的区别电感和磁珠电感和磁珠的结构主要由磁性材料金属线圈和外壳组成,具体结构如下图所示:电感磁珠结构图电感其实是金属线圈缠绕在磁芯上,而磁珠是在内部折叠后外围包裹着铁氧体磁性材料。电感器(Inductor)又称扼流器、电抗器、动态电抗器是储能器件,能够把电能转化为磁能而存储起来的元件。磁珠则是能量转换(消耗)器件,将流过他的高频信号以热能的形式消耗掉。

攻城狮鹏哥 1410

二分查找算法 (算法详解+模板+例题)

二分查找算法并不是针对在数组有序的情况下,通过后面的题我们就会知道实际上只要是满足"二段性"的题目,都可以通过二分查找算法来实现我们可以分成三种情况朴素的二分查找(最简单,但是基本不涉及)查找左边界的二分查找查找右边界的二分查找第二第三基本是万能的,但细节较多我们来看一张二分查找与遍历查找的效率对比图。题目链接我们先寻找左端点:通过上图,我们会很容易地看出,左端点将数组划分为左区间和右区间,这不就就是我们在一开始就强调的"二段性",那么我们就可以利用二分查找来寻找这个左端点。

weixin_74461263的博客 9328

Mamba实战:如何用Samba框架轻松搞定RGB-D显著性检测(附避坑指南)

本文提供了基于Samba框架进行RGB-D显著性目标检测的实战指南。详细解析了从环境配置、数据预处理到模型推理与可视化的全流程,并重点剖析了多模态数据融合中的常见陷阱与调试技巧,旨在帮助开发者高效部署这一基于Mamba的先进视觉模型,规避工程实践中的典型问题。

dapp9builder的博客 615

二分法相关题型与解题思路

第一个错误的版本 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。 示例 1: 输入.

吹笛少年的博客 402

Unity中5自由度机械臂运动控制与夹爪交互仿真实践

本文详细介绍了在Unity中实现5自由度机械臂运动控制与夹爪交互仿真的完整流程。从模型导入、物理组件配置到关节运动控制算法(包括逆运动学IK),再到夹爪抓取逻辑和工业分拣案例实战,提供了可落地的代码示例与性能优化方案,助力开发者快速掌握机械臂仿真核心技术。

weixin_29021757的博客 447

PCB中的CAF深度剖析与对策研究

摘要:本文系统研究了PCB板的导电阳极丝(CAF)问题,阐明了CAF是在电场作用下铜离子沿玻纤微裂通道迁移形成导电丝的现象,其形成需铜、水汽、电解质、偏压和迁移通道五个条件。CAF会导致PCB绝缘性能下降和信号传输异常,严重影响电子产品可靠性。研究提出了板材选择、钻孔工艺控制、叠板结构优化等预防措施,以及增大孔距、错位排列等设计注意事项,并介绍了IPC-TM-650-2.6.25测试标准。未来应在耐CAF材料、测试技术和制造工艺方面深入研究,以提升PCB可靠性。(150字)

2401_84691632的博客 1706

算法基础(二分查找)

输入n个不超过109的单调不减的(就是后面的数字不小于前面的数字)非负整数a1​a2​an​,然后进行m次询问。对于每次询问,给出一个整数q,要求输出这个数字在序列中第一次出现的编号,如果没有找到的话输出−1。

l_9cfac4a9的博客 1758

figma MCP + cursor如何将设计稿生成前端页面

Figma MCP配置与代码生成指南 本文详细介绍了如何在Cursor中配置Figma MCP(多上下文处理器)的完整流程:从获取Figma API密钥、设置MCP服务器配置,到添加代码生成规则。关键步骤包括生成Figm a个人访问令牌、配置cursor settings文件、启用MCP服务,以及设置代码规则(包含TypeScript/Vue技术栈规范、BEM命名规则等)。最后提供了将Figma设计稿转化为Vue页面的prompt模板,涵盖文件结构、图片处理、样式规范等具体要求,确保生成代码与设计稿高度一致

weixin_45644355的博客 2912

二分查找算法

二分查找是一种高效的搜索算法,适用于在一组数据中中查找某个特定元素,其基本思路是通过不断将查找范围减半来快速定位目标元素。接下来,我们就通过具体的问题,来学习二分查找34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)

2301_76161469的博客 1755

82、yolov11检测模型迁移瑞芯微rk3588和使用昇腾设备300i DUO卡推理 batch=1/3,支持昇腾NMS迁移npu推理

本文介绍了使用昇腾设备进行分割推理的测试流程,包括两种测试方式(cann+onnx和om)。首先验证300iDUO卡的可用性,随后创建Docker镜像和容器以搭建独立环境。通过从指定仓库拉取Ubuntu 20.04镜像,创建容器并映射目录。进入容器后安装必要组件(Python3、GCC等)和系统工具(pciutils、net-tools等),为后续模型转换和迁移做准备。整个流程旨在构建可交付给第三方的标准化测试环境。

sxj731533730 1216

Proteus8.0仿真应用设计(九十一)基于STM32CubeMX、STM32F103C8T6 、FREERTOS、MCP41010(SPI接口)的8位数字电位器应用设计仿真

MCP41010是一款SPI接口的8位数字电位器。

zhusl6688的博客 561

算法——二分查找(一篇搞定)

二分查找算法并不是针对在数组有序的情况下,通过后面的题我们就会知道实际上只要是满足"二段性"的题目,都可以通过二分查找算法来实现我们可以分成三种情况(1)朴素的二分查找(最简单,但是基本不涉及)(2)查找左边界的二分查找(3)查找右边界的二分查找第二第三基本是万能的,但细节较多. - 力扣(LeetCode)实际上这道题恰恰将我们的二分查找分成查找左边界的二分查找和查找右边界的二分查找。

m0_60963435的博客 3784

ESP32开发进阶:1.接入文心一言

ESP32开发进阶:接入文心一言大模型,串口对话

qq_53529450的博客 1433

PHP 二分查找示例

<!doctype html> <html> <head> <meta http-equiv="Content-Type" charset="utf-8"> <title>Test for the assignment</title> </head> <body> <?php $examp...

sspu_admin 131

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

C++二分查找示例

/* 二分查找示例示例 -- 只适合已排序数组 Wirtten by: nick Date: 2012-10-16 12:13 */ #include <iostream> #include <iomanip> using namespace std; bool binarySearch(int list...

weixin_30674525的博客 122

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

如何学习算法之二分查找(包含python代码示例)

前言 我经常听到教计算机的老师说:“想要学好计算机,冲高薪,你英语可以不好,但 数学一定要好,因为玩计算机玩到最后玩的就是数学。”这时候恐怕有人会说:我从小就不喜欢数学,大学高数课都是睡过来的。确实,课堂上数学的各种符号和表达式让人望而生畏。但学习算数也可以很有趣,就像玩一个有趣的游戏一样。慢慢的你就会爱上算法,喜欢琢磨一个问题的多种解决方案,因此找到最快最简便的解决方法。 首先,什么是算法呢?...

boqi0054的博客 277

廖雪峰Python教程[完整版]

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

数据结构上机实验之二分查找【二分查找】【递归与非递归算法示例】

数据结构上机实验之二分查找 Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2039 在一个递增的序列里,查找元素是否存在,若存在输出YE...

347

二分查找 Binary Search 算法示例

二分查找,就是在有序的序列里面,通过不断比较中间位置的数是否是target值,来变化left和right指针,从而大大提高查询效率。 每次比较都可以减少数据量一半,所以二分查找算法的时间复杂度是O(logN)。 代码示例和详细注释: public class BinarySearch { public static int search(int[] nums, int target...

拉丁解牛技术专栏 770

二分查找入门教学(动态讲解图、模拟示例、二分查找代码讲解)

二分查找是一种非常有效的算法,特别是在大型数据集上查找单个值时。通过理解二分查找算法的工作原理,我们可以更好地掌握它并将其用于实际开发中。

m0_73589720的博客 1416

【Java】【搜索算法】【二分查找】(代码示例)

二分查找适合以下场景:有序数组:二分查找要求被搜索的数组是有序的,因此它特别适用于对已排序数组进行查找操作。通过利用有序性质,可以快速缩小搜索范围,提高查找效率。静态数据集:二分查找适用于静态(不经常变动)的数据集。一旦数组排序完成,并且不会频繁地进行插入、删除等操作,就可以利用二分查找进行高效的查找。单调性:二分查找适用于具有单调性的问题。即在有序数组中,元素随着索引的增加或减少而单调递增或递减。例如,查找某个数值是否存在、查找最大/最小值等问题。高效性要求。

怀着一颗学徒的心 3834

JAVA二分查找法简单示例

JAVA二分查找法简单示例

m0_65935786的博客 362

php二分查找例题,php 二分查找算法的简单示例

这篇文章主要为大家详细介绍了php 二分查找算法的简单示例,具有一定的参考价值,可以用来参考一下。对php实现二分查找算法感兴趣的小伙伴,下面一起跟随512笔记的小编两巴掌来看看吧!/*** php实现二分查找算法** @param* @author 512笔记 www.512pic.com**/// $low and $high have to be integersfunction Binar...

weixin_34268462的博客 190

算法入门——何为二分查找(包含python代码示例)

我经常听到教计算机的老师说:“想要学好计算机,冲高薪,你英语可以不好,但 数学一定要好,因为玩计算机玩到最后玩的就是数学。”这时候恐怕有人会说:我从小就不喜欢数学,大学高数课都是睡过来的。确实,课堂上数学的各种符号和表达式让人望而生畏。但学习算数也可以很有趣,就像玩一个有趣的游戏一样。慢慢的你就会爱上算法,喜欢琢磨一个问题的多种解决方案,因此找到最快最简便的解决方法。 首先,什么是算法呢?算法是...

weixin_43451435的博客 283

php 二分查找字符串,php实现的二分查找算法示例

本文实例讲述了php实现的二分查找算法。分享给大家供大家参考,具体如下:$arr = array(4,58,11,34,88,45,32,54,63,78);function binary($arr,$bnum){if(is_array($arr) && count($arr) > 0){sort($arr);$start = 0;$end = count($arr)-1;$...

weixin_30269407的博客 94
上一篇: 选择排序法示例(C语言)
下一篇: 冒泡排序示例
超翔之逸
博客等级 码龄6年 4807粉丝 415原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超翔之逸

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值