二分查找的原理及代码实现

最新推荐文章于 2025-11-03 21:19:27 发布

原创

最新推荐文章于 2025-11-03 21:19:27 发布 · 913 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找 #查找算法

二分查找算法基于有序表，通过比较中间位置记录与查找关键字来缩小搜索范围。若中间记录等于查找关键字则查找成功，否则根据比较结果在相应子表中继续查找。该算法具有O(log n)的时间复杂度，查找速度快，但需有序数据结构。以下是Java代码实现。

二分查找算法的原理就是基于一个有序表进行查找；首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

优点：
时间复杂度虽然低，为O（log n）
查找次数少，查找速度快
缺点：
只能是基于有序结构去查询

具体代码（java）实现如下：

public class TestDemo1 {
   
   


    /******************非递归的二分查找**************************/
    public static boolean TPFind(int arr[], int length,

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

15191806282

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

二分查找_详解[原理+题目]

Achievek的博客

03-30

720

6-1 二分查找 （20 point(s)) 本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode List; struct LNode { ElementType Data[MAXSIZE]; Po...

二分查找法

06-16

#include <stdio.h> #define MAXL 100 /*定义表中最多记录个数*/ typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; /*KeyType为关键字的数据类型*/ InfoType data; /*其他数据*/ } NodeType; typedef NodeType SeqList[MAXL]; /*顺序表类型*/ int BinSearch(SeqList R,int n,KeyType k) /*二分查找算法*/ { int low=0,high=n-1,mid,count=0; while (low<=high) { mid=(low+high)/2; printf("第%d次查找:在[%d,%d]中查找到元素R[%d]:%d\n",++count,low,high,mid,R[mid].key); if (R[mid].key==k) /*查找成功返回*/ return mid; if (R[mid].key>k) /*继续在R[low..mid-1]中查找*/ high=mid-1; else low=mid+1; /*继续在R[mid+1..high]中查找*/ } return -1; }

参与评论您还未登录，请先登录后发表或查看评论

java实现二分查找

08-17

java实现二分查找，包含时间复杂度的计算

算法＜C++＞——二分查找

最新发布

walll0929的博客

11-03

1103

需求写法如果不存在≥x 的第一个元素的下标结果为 n>x 的第一个元素的下标结果为 n<x 的最后一个元素的下标结果为 −1≤x 的最后一个元素的下标结果为 −1给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。

二分查找法的实现及原理

ZS74520的博客

01-21

1465

二分搜索法原理：折半查找，直到查找到的元素与目标元素相等，查找终止二分搜索法的实现剖析：注： 1.基于排序的代码才能使用该方法 2.查找的终止条件：——> 中间的那个元素恰巧等于要查找的元素假定现有一个数组arr = [20,21,22,23,24,25,26,27,28,29]; 使用二分搜索法查找该数组中的某一个元素实现原理如下：（起始元素的下标 + 终止元素的下标）/ 2 --> 中间元素的下标判断位于该中间的元素是否小于要查找的元素，如果小于，则起始元素的下

算法-二分查找的原理及实现

尚凯辉的博客

02-12

2936

文章目录原理局限性代码实现循环递归注意事项原理 二分查找（Binary Searc）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。算法复杂度为O(logn)。如果查找值比中间位置的元素小，则从数组的左边继续查找，如果查找值比中间位置的元素大，则从数组的右边继续查找。局限...

C语言二分查找算法及实现代码

09-02

C语言中的二分查找算法通常使用循环结构实现。在给定的代码示例中，`binarySearch` 函数接收三个参数：一个整数数组 `a`、数组的长度 `n` 和要查找的元素 `key`。在函数内部，`low` 和 `high` 分别表示当前查找区间...

javascript实现二分查找法实现代码

10-30

javascript实现二分查找法可以通过循环迭代的方式来实现，下面是javascript实现二分查找法的代码分析。 二分查找法的基本原理 二分查找法的基本原理是将搜索范围不断地缩小，以提高搜索效率。具体来说，二分查找法...

折半(二分)查找 C语言实现可运行完整代码注释

09-10

折半查找也称为二分查找，是一种在有序数组中查找某...掌握二分查找的原理和实现方法对于进行高效编程尤为重要。对于大型数据集，二分查找能够显著提高数据搜索的速度和效率，是计算机算法领域中的一个重要基础。【】

使用Python语言实现二分查找代码.zip

11-29

一种是利用Python内置的二分查找函数，如bisect模块中的bisect_left和bisect_right函数，这两个函数可以用来找到元素应该插入的位置，从而间接实现二分查找。另一种是手动实现二分查找算法，这通常涉及到编写一个...

C++实现二分查找算法代码示例

08-07

在C++中实现二分查找算法时，通常需要编写一个函数，该函数接受三个参数：一个表示数组的指针或引用、数组的大小以及需要查找的目标值。在函数内部，将定义两个指针或索引，一个指向数组的起始位置，另一个指向数组...

二分查找(代码实现)

HeXin的博客

12-03

1553

文章参考：二分查找(折半查找算法) 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上设计出来的查找算法，对应的时间复杂度为O(logn)。 二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。\textcolor{Red}{二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。}二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素。在有序序列中，使用二分查找算法搜索目标元素的核心思想是：不断地缩小搜索区域，降低查找目标元素的难

二分查找原理和递归和循环代码实现

wjysg8408982的博客

01-11

298

原理：对有序的数据定一个开始查找的初始位置，一个结束位置，在取他们的中间数，然后拿需要查找的数和这个中间数比较，在根据比较结果在划定中间数。比如一个数组有1到9 1 2 3 4 5 6 7 8 9 查找8。查找的初始位置是1下标就是[0]，结束位置是9，下标是[8]，中间数就是（[0]+[8]）/ 2 = [4]，下标是[4]，也就是5 先拿8和中间数5比较，如果比5大，就可以排除掉小于5的所有情况，于是可以把查找的初始位置划分到5前面一个元素，也就是下标[4+1] = [5]，数是6的位置。这样

算法之二分查找

花&败

11-10

297

1.二分查找思路 二分查找算法的前提：数组必须是有序数组 二分查找算法思路分析（递归版）：定义两个辅助指针：left、right ，待查找的元素在 arr[left]~arr[right] 之间 left 初始值为 0 ，right 初始值为 arr.length - 1 将数组分成两半：int mid = (left + right) / 2; ，取数组中间值与目标值 findVal 比较如果 mid > findVal ，说明待查找的值在数组左半部分如果 mid &l

简述二分查找算法原理

菜鸟也学大数据的博客

07-20

1192

一.二分查找概述举例：当需要查找一个升序数组中是否包含某个数时，可以使用二分查找算法（要求数组必须有序），就是将数组的中间值与该数比较，若该数大于中间值，则表明在该数组中间值的右侧，反之亦然，这个时候，将改变起始值或末尾值在将该数，与重新选定的区域中间值判断，依次类推，直到结束二.代码示例 /** * @ Author: Zhangyu * @ Date: 2020/7/20 * @ Description:二分查找前提条件，数组要有序 */ public class Test_EF {

二分查找及原理

RUN

09-01

493

二分

二分查找的代码实现--go语言

wtt234的专栏

04-13

289

二分查找的函数： 1.arr是一个有序数组，并且从小到大排序 2.先找到中间的下标midde=（leftindex+rigthindex）/2，然后让中间下标的值和findVal进行比较 2.1如果arr[middle]>findVal,就应该向 leftindex---(middle-1) 2.2 如果arr[middle]<findVal,就应该向 (middle+1)---rigthindex 2.3如果arr[middle]=findVal,就找到 3.退出递归的条件 if lef.

二分查找算法详解

huihui_8的博客

12-29

2158

1.介绍 二分查找。也成折半查找(Binary Search)，它是一种效率较高的查找方法，实现原理简单，但细节相对复杂的算法。关于二分查找，有个经典的理解，思路很简单，细节是魔鬼。 二分查找的常用场景一般包括：寻找一个数、寻找左侧边界、寻找右侧边界。而细节，主要体现在， while循环中用 < 还是 <= ， mid 是否应该加1等。下面从常用场景，结合 leetcode 题目，简单介绍下。 2. 寻找一个数这是最简单的二分查找...

二分查找算法原理与实现详解

本文围绕“二分查找详解[源码]”这一主题，深入剖析了该算法的核心原理、实现细节、常见误区以及实际应用场景。文章不仅从理论层面阐述了二分查找的工作机制，还结合代码示例和图解方式，帮助读者建立直观理解。尤其...