算法入门篇:二分法查找元素

Java小柴 Java小柴 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 574平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄8年
关注
原创 最新推荐文章于 2026-06-02 11:45:36 发布 574 阅读 AI 写同款· GEO 优化 ›
使用二分法查找有序数组中指定的元素 使用二分法查找有序数组中指定的元素，二分法，就是折半查找，先从中间开始查询，如果中间的数小于查询的数，那么查询的区域就缩小到中间数以后的元素，如果中间数大于查询的数，那么查询的范围就缩小到下标为0到中间数，一直查询查询，直到找到要查询的数为止。对于折半查找，我这里有两种方法，代码如下： 第一种： public static int getIndex(int[] arr,int target)... 阅读详情

二分法查找应用在一个有序排列的数组中查找一个指定元素;让我们来徒手写一个二分法内部实现原理
首先我们需要一个有序数组:
这里写图片描述
当我们拥有三个指针后 再定义一个被查找元素数值,然后开始写出循环代码:
这里写图片描述

这个程序有个小小细节十分人性化,当我们查找一个数组中不存在的元素时 程序会打印出”没有找到的”字样

收录于
算法入门

当前文章被收录于：

算法入门
6 篇文章 0 人学习
订阅专栏 查看详情
标签
#算法入门 #二分法查找代码实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
二分查找算法：在有序数组中查找指定元素 二分查找算法是一种高效的查找算法，它通过不断缩小查找范围来快速定位目标元素。该算法的时间复杂度是 O(log n)，其中 n 表示数组的长度。在处理大规模有序数据时，二分查找算法是一种常用的选择。通过理解算法的原理，并利用相应的代码实现，我们可以在编程中更加高效地进行查找操作。 阅读详情

相关推荐

用AI助手Cursor轻松自动生成流程图

通过 Cursor + Mermaid，我们可以快速、准确地自动生成流程图，上面演示的例子部分流程图可能比较丑，我们可以通过流程图软件导入Mermaid代码，然后手动进行微调就可以了，如果你对美观要求不是特别多，可以直接用，这将极大地提升代码可视化和架构设计的效率。

呱牛 Just do IT 1941

19、二分查找

一、简单介绍 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。O(logn) 惊人的查找速度。 我们二分查找可以分成两个情况，一种是不存在重复元素。另外一种是出现重复元素的情况。 二、代码实现 1、不存在重复元素的二分查找 /** * 二分查找 ...

沿海奔跑的少年 336

ZYNQ新手必看：你的PS端DDR和QSPI配置真的对了吗？从原理到实操的避雷指南

本文深入解析ZYNQ PS端外设配置的关键要点，特别是DDR匹配和QSPI时钟优化的实战技巧。通过详细案例和配置清单，帮助开发者避免常见错误，确保系统稳定性和启动可靠性。适合ZYNQ新手和需要优化最小系统的开发者参考。

weixin_28675839的博客 447

【C语言】二分查找（含图解）

注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27

将冲破艾迪i的博客 4万+

告别Link180！在Ansys Mechanical 2020R2中正确启用Cable280绳索单元（附Beta选项开启指南）

本文详细介绍了在Ansys Mechanical 2020R2中启用Cable280绳索单元的全过程，包括Beta选项的开启步骤、建模技巧及高阶应用。Cable280作为专为绳索仿真设计的单元，相比传统的Link180单元，在大变形模拟和计算效率上表现更优，特别适合斜拉桥、电梯牵引绳等工程场景。

weixin_33711647的博客 406

Windows/Linux双平台实战：QtCreator构建套件配置全攻略（含GCC/G++/GDB/CMake）

本文详细介绍了在Windows和Linux双平台下配置QtCreator构建套件的完整流程，涵盖GCC/G++、GDB和CMake等核心工具链的设置技巧。通过分步指导和实用示例，帮助开发者解决跨平台开发中的配置难题，提升Qt应用开发效率。特别针对QtCreator新手和需要在多平台切换的开发者提供了全面的配置指南。

weixin_28836507的博客 471

二分查找算法（全网最详细代码演示）

课后思考题：{1，8，10，89，1000，1000，1234} 当一个有序数组中，有多个相同的数组时，如何将所有的数值都查找到，比如这里面的1000。进行二分查找 { 1，8，10，89，1000，1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示 “没有这个数”。注意：使用二分查找的前提是 该数组是有序的。

小丁的博客 2017

【单片机】STM32F103C8T6 最小系统板原理图

STM32F103C8T6是一款基于ARM Cortex-M3内核的32位微控制器，由STMicroelectronics（ST）公司生产。它是STMicroelectronics的STM32系列微控制器中的一员，被广泛应用于嵌入式系统和电子设备中。LQFP48封装（Low-profile Quad Flat Package，48引脚）SRAM（静态随机访问存储器）：20 KB。支持JTAG调试和编程接口（可选）多个通用输入/输出口（GPIO）USB接口（用于USB设备模式）内置调试和编程接口（SWD）

q742971636的博客 6万+

二分查找代码

因为数组是一个升序的数组，我们可以定义三个整形变量，一个代表数组最左边的元素，一个代表数组最右边的元素，一个代表数组最中间的元素。把n与最中间的元素对比，如果这个最中间的元素比n大，说明这个数组中间到最右边的元素都比n大，那么就没必要再拿这些元素与n相比较，他们一定跟n不一样，那么我们就要从最左边到中间元素的范围中寻找，然后我们在求出这个范围的中间元素然后跟n比较，每一次比较都减小一半范围，这样就能够大大提升代码的效率。如果按照正常的思路来说，遍历数组的每一个元素，把每一个元素与n相比较。

2301_80764842的博客 1828

【keil5和STC-ISP】保姆级下载安装教程

点击下载中的产品下载。然后就会看到如下界面：可以看到，提供了针对不同芯片架构的四套独立开发工具。：你使用的51单片机，其核心就是。C51套件里的编译器是专门为这个架构优化的。：如果安装了MDK-Arm，你在创建新项目时将像“AT89C51”这样的51系列芯片型号，无法进行开发。进入如下界面：双击下载 → 双击运行安装 → 同意协议并下一步 → 使用默认安装路径 → 完成安装。

深耕CV 1660

面试提问：数据开发中如何通过指标拆解来指导SQL编写？（附拆解模板）

摘要：指标拆解是一种高效的数据分析方法，通过将复杂业务指标分解为可执行的原子指标，指导SQL查询的编写。核心步骤包括：明确指标定义、拆解原子指标、定位数据源、确定分组维度、构建中间表。文章提供了指标拆解模板和实际案例（如用户留存率计算），并总结了拆解带来的5大好处：逻辑清晰、易于调试、可复用、降低错误率、便于协作。最后强调"一定义、二拆解、三定位、四分步、五合并"的口诀，适用于数仓开发、BI报表等场景。

石榴姐yyds 268

算法——二分法查找（binarySearch）

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二分法查找的思路如下：（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。（3）如果某一步数组为空，则表示找不到目标元素。二分法查找的时间复杂度O(logn)。非递归算法：func...

u012194956的博客 17万+

手把手教你学simulink--永磁同步电机场景实例：使用Simulink进行PMSM的矢量控制仿真

矢量控制的重要性提高效率：通过精确控制磁场方向，可以优化电机的工作状态，减少损耗。增强动态性能：矢量控制能够快速响应负载变化，提供更好的调速性能。简化设计：将复杂的交流电机控制问题转化为类似直流电机的控制问题，便于设计和实现。通过上述步骤，我们简要介绍了如何基于Simulink实现PMSM的矢量控制仿真。

MHD0815的博客 422

C语言 二分法查找数组元素

什么是二分法 二分法在数学上的定义：对于区间[a，b]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。 二分法应用算法 在用二分法进行查找时，查找对象的数组必须是有序的，即各数组元素的次序是按其值的大小顺序存储的。其基本思想是先确定待查数据的范围（可用 [low,high] 区间表示），然后逐步缩小范围直到找到或找不到该记录为止。具体做法是：先取数组中间位置（mid=(low+hig

WhiteShirtI的博客 9798

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

java算法-二分法查找实现

java算法-二分法查找实现 什么是二分法查找 首先，使用二分法查找的前提是：被查找的数组已排好序 具体实现： 假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.可设三个变量front，mid，end分别指向数据的上界，中间和下界，mid=（front+end）/2. 1.开始令front=0（指向3），end=7（指向88），则mid=3（指向36）。因为a[mid]>x，故应在前半段中查找。...

qq_39827033的博客 5625

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

经典算法——二分法查找数组中的元素

二分法 在数组中寻找某一个值，通过将数组区间一分为二的方法，不断逼近目标值。 例 在一维有序数组中，查找与key值相等的元素，返回此元素是数组中的第几个元素。 算法 int binarySearch(vector<int> arr,int key){ int left=0; //数组最小索引值 int right=arr.size()-1; //数组最大索引值 while(left<right){ int mid==(left+right)/2;//得到中间值，将数组一分为二

落末的博客 1389

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等，可在创建的窗口进行控制

二分法查找有序序列元素

二分法查找数组中某个元素一、二分法思想二、代码及结果三、总结 一、二分法思想 对于已按照关键字排序的序列，经过一次比较后，可将序列分割成两部分，然后只在有可能包含待查找元素的一部分中继续查找，并根据试探结果继续分割，逐步缩小查找范围，直至找到或找不到为止。 二、代码及结果 代码如下（示例）： #include<stdio.h> #include<string.h> #include"windows.h" int main() { int arr[] = {1,12,36,45,

weixin_47758784的博客 1178

8. 数组元素的二分法查找

顺序查询和二分法查询 https://www.cnblogs.com/fengda/p/10073318.html java顺序查找和二分法查找 1，顺序查找 2，折半查找 一、顺序查找的基本思想： 从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。 ...

高数老师的博客 864

二分法查找算法

文章目录前言一、题目背景及要求二、题目解析三、算法流程四、Java代码实现1.引入库2.读入数据总结 前言 排序数组的查找问题首先考虑使用二分法解决，可以将遍历法的线性级别时间复杂度降低至对数级别 一、题目背景及要求 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。请编写一个函数，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 二、题目解析 如下图所示，寻找旋转数组的最小元素

weixin_43048780的博客 1512

C语言——二分法查找讲解

二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。

hjx1235的博客 1650

【leetcode】查找算法（顺序查找，二分法，斐波那契查找，插值查找，分块查找）

leetcode 顺序查找，二分法，斐波那契查找，插值查找，分块查找

是安澜啊 6176

数组元素的查找（线性查找和二分法查找）

1.线性查找 package cn.xuguowen.exer; /* * 数组元素的查找（线性查找） */ public class ArrayTest08 { public static void main(String[] args) { // 定义一个字符串数组 String[] str = new String[]{"AA","BB","CC","DD","EE","FF","GG"}; linearSearch(str); } // 线性查找 public stat

weixin_48893653的博客 282

二分法查找vector中元素

#include “stdafx.h” #include #include #include using namespace std; //二分法寻找指定元素在vector的位置 //注意二分法中的元素要事先排序 template int find_element(vector&ver, T num) { auto beg= ver.begin(); auto beg_temp = beg; auto end= ver.end(); auto mid = beg + (end - beg) / 2

weixin_46751741的博客 1844

Java 二分法查找数组元素

Java 二分法查找数组元素

weixin_49767663的博客 749

算法提高 二分法查找数组元素

哇咔咔

qq_44549687的博客 603
上一篇： 算法入门篇:冒泡法实现数组升序排列
下一篇： 算入入门篇:超大数字运算
点赞 1
评论 0
书签 书签 0
Java小柴
Java小柴
博客等级 码龄8年 46粉丝 24原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值