二分查找算法

于 2022-01-15 09:45:13 发布
阅读量155 收藏 1
点赞数
文章标签： 排序算法 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/theonly_Love/article/details/122367909
版权

我们在一组有序数组中查找某个特定的数字n该怎么做呢？

有人可能会说把整个数组遍历一遍不就可以了

确实是可以，但是如果这个数组很大的话，我们的运行时间会增加，增加了我们的运行成本。

所以在这里介绍一种算法，可以大大减少循环次数。

我们在一组有序数组中查找某个特定的数字n可以先找到这个数组中间的那个元素m与我们所要寻找的数字n进行比较大小，如果比n小，我们就可以排除m之前的数（反之亦然），而后找到m到数组最后一个元素中的最中间元素再进行比较，循环反复。

这就是二分查找算法。这种算法大大减少了循环次数。

下面为代码实现：

theonly_Love
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
【LeetCode笔记】二分查找专项
qq_44220795的博客
02-22 316
文章目录最标准的查找二分查找的两大基本原则变形一：（已知存在目标值）最左边的目标值变形二：（已知存在目标值）最右边的目标值变形四：大于目标值的第一个数变形五：大于等于目标值的第一个数变形七：小于目标值的最后一个数变形三：小于等于目标值的最后一个数 二分查找 = 折半查找 时间复杂度O（logN） 最标准的查找 初始化 左边界 int len = arr.length - 1; int l = 0; int r = len-1; while循环判断条件 这个是 左闭右闭区间 （我常用的） whil
[C++]二分查找总结
weixin_53026694的博客
11-20 949
二分查找的总结
二分查找到第一个大于等于num的位置
m0_38036099的博客
03-26 706
// 二分查找, 找到第一个大于等于num的位置 (数组必须从小到大排好序，且不重复) // 二分查找, 找到第一个大于等于num的位置 (数组必须从小到大排好序，且不重复) Array.prototype.binarySearchLe = function(num){ let res = -1; for(let q=0,p=this.length-1; q <= p; ){ const i = Math.floor((p+q)/2); if(this[
二分法相关题型与解题思路
吹笛少年的博客
07-09 238
第一个错误的版本 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。 示例 1： 输入.
Java实现二分查找算法实例分析
09-03
二分查找算法是一种在有序数组中查找特定元素的搜索算法，具有较高的效率。它的核心思想是利用数组的中间元素作为参照，通过比较目标值与中间元素的关系，不断缩小搜索范围，直到找到目标值或者确定目标值不存在。在...
二分查找算法PPT课件
04-11
二分查找算法，二分查找算法课件，二分查找算法PPT
Java二分查找算法实现代码实例
08-25
Java二分查找算法实现代码实例 Java二分查找算法实现代码实例主要介绍了Java中的二分查找算法实现代码实例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值。需要的朋友可以参考下。...
简介二分查找算法与相关的Python实现示例
09-21
二分查找算法是一种高效的数据搜索方法，尤其适用于已排序的数组或列表。它基于分治策略，通过不断缩小搜索范围来提高查找效率。在本文中，我们将深入理解二分查找算法的基本思想，并通过Python代码示例来展示其具体...
二分查找算法代码+二分查找算法思想
05-13
二分算法，也称为二分查找或折半查找，是一种在有序数据集中查找特定元素的算法。其基本思想是： 起始时，将数据集视为一个区间，区间包含所有待搜索的元素。 计算区间的中间元素，并将待查找的元素与中间元素进行...
C语言二分查找算法及实现代码
09-02
C语言中的二分查找算法通常使用循环结构实现。在给定的代码示例中，`binarySearch` 函数接收三个参数：一个整数数组 `a`、数组的长度 `n` 和要查找的元素 `key`。在函数内部，`low` 和 `high` 分别表示当前查找区间...
分别使用Java和Python实现二分查找算法
最新发布
06-20
二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：分别使用Java和Python实现二分查找算法 二分查找：...
如何用二分查找法查找有序数组
weixin_43738789的博客
12-15 1630
C语言中,二分查找法在一个有序数组中查找具体的某个数字n #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main() { int v[10] = { 0,1,2,3,4,5,6,8,9 };//定义一个数组 int sz=sizeof(v)/sizeof(v[0]) ;//计算元素个数 int k = 7;//定义查找的数字 int left = 0;//左下标初始值 int right =sz-1;//右下标初始值,元素个数减一
2021-08-19-leetcode-00001
三毛毳毳的博客
08-19 577
二分查找 704 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1 278 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 boo
二分查找和二分答案
10247D的博客
11-10 995
二分查找 二分的思想在程序设计中有着广泛的应用，例如，排序算法中的快速排序、归并排序，数据结构中的二叉树、堆、线段树等。二分是一种常用且高效的算法，它的基本用途是在单调序列中进行查找和判定操作。 对于n个有序且没有重复的元素（假设为升序），从中查找特定的某个元素x，我们可以将有序序列分成规模大致相等的两部分，然后取中间元素与要查找的元素x进行比较，如果x等于中间元素，则查找成功，算法终止;如果x小于中间元素，则在序列的前半部分继续查找，否则在序列的后半部分继续查找。这样就可以将查找的范围缩小一半，然后在
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

theonly_Love

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

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

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

打赏作者

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

抵扣说明：

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

余额充值