折半查找(二分查找)

已于 2023-12-11 23:11:01 修改
阅读量484 收藏 10
点赞数 15
文章标签： 算法 数据结构 c语言 排序算法
于 2023-12-11 23:05:48 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80103687/article/details/134938284
版权
本文介绍了折半查找算法的基本原理，应用于有序数据中。通过比较key与数组中间元素（mid），根据大小关系决定在左半部分或右半部分继续查找，直到找到或数组范围缩小到无解。文中还提到查找过程中的美貌分享，但这是非技术性内容。
摘要由CSDN通过智能技术生成

小tip:

1.折半查找适用于有序的数据

2.将要查找的数定义为key,len用sizeof()来计算，len用来表示数组的长度。

折半查找的思路：

先将要查找的数和mid数相比较，如果要查找的数比中间的数大，就在右边查找，反之，则在左边查找，以此循环。直到low > hight时，就说明此数据中要查找的数不存在。

最后最后！！！

还是要给大家分享张张的美貌：

PHP折半（二分）查找算法实例分析
10-18
PHP中的折半查找算法，也称为二分查找算法，是一种在有序数组中查找特定元素的高效算法。二分查找的基本原理是将目标值与数组中间的元素进行比较，如果两者相等，则查找成功；如果不相等，则根据比较结果确定目标值...
java 折半查找法(二分查找)实例
09-05
Java 折半查找法，也称为二分查找，是一种高效的搜索算法，尤其适用于已排序的数组。这个算法的基本思想是通过不断将待搜索区域减半，直到找到目标元素或者确定目标元素不存在为止。以下是关于折半查找法的详细解释...
折半查找&二分查找
Smarmot的博客
06-03 1257
本文介绍了折半查找算法的基本原理，并进行了代码的编写，最后又根据标准库中折半查找代码进行了实现，在现有代码的基础上进行优化，使得更加适用一般的情况。
二分查找（折半查找）详解
热门推荐
weixin_45867800的博客
01-10 1万+
二分查找的引入 说到二分查找相信大家都很熟悉，最经典的例子就是猜数字问题： 从1到100中，随机抽取一个数字。现在然你猜测这个数字究竟是多少，如果你猜的数字大于目标值，则会提示你该值大了；反之则会提示你该值小了。 对于这道题有多种解法，首先最简单的方法就是都从头开始往后猜，这样的方法简单暴力，但是非常慢，最坏的情况下可能要猜测100个数字才把这个数字才出来。但如果说使用二分查找就不一样了，二分的猜法就快多了。 假设现在产生了一个随机值：37 ...
二分查找“折半查找”
Z123ZQZZXVVB的博客
12-10 1115
写一个函数用于实现“二分查找”
二分查找（折半查找）
写点有意思的博客
02-15 821
二分查找1.前言2.基础篇2.1查找过程2.2算法要求3.进阶篇3.1 注意项1-中间数选择3.2 注意项2-端点取舍3.3 注意项3-整数溢出3.3 注意项4-区间选择3.5 C++模板 1.前言 一直以来觉得自己写算法都是毫无章法，随心所欲，导致当真的要用起来时无从下手，所以想通过阅读其它优秀博主的文章来学习常用模板。 2.基础篇 这部分，我就照搬百度了，因为看了下百度上的介绍感觉已经十分的详细了（和书上差不多）。 2.1查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比
折半查找（二分查找）
欣淡定的博客
06-11 502
接下来记录下几个有意思的查找算法： 折半查找，也叫二分查找，该算法有个前提，就是数组元素要有序 主要思路是：每次比较中间那个值；每完成一次比较，范围缩小一般 public class BinarySearch { public static void main(String[] args){ int[] a = {1,3,5,7,9,11,13,15,17}; ...
二分查找（折半查找）总结
刘映辰的博客
03-23 4884
** 二分查找（折半查找）总结 ** 文章目录二分查找（折半查找）总结一、基本概念二、编写代码1.二分查找2.测试代码三、输出结果四、总结评价 一、基本概念 二分查找也叫折半查找，是一种效率比较高的查找方法。但是使用它有个前提：必须是采用顺序存储的线性表，表中按关键字有序排列，一般情况为按数值从小到大排列。 折半查找的过程为： 从表的中间记录开始，将查找值与其比较，如果相等则查找结束 如果中间值小于查找值，则查找值一定在表的后一半区间里，于是将左值设置为中间位置的下一个 如果中间值大于查找值，则查找值一
折半查找(二分查找)算法
qq49649174的博客
08-19 1173
顺序查找的优点是算法简单，表中对有序性无要求，但是查找效率比较低。 折半查找跟普通的顺序查找的区别是：折半查找要求表中的元素是有序的，并且是采用顺序存储的，不能是链式存储的。 折半查找的主要思路是：在有序的表中，取得表中的中间记录进行比较。如果给定查找的值和中间记录相等，就表示查找成功；如果给定查找的值小于中间记录，则在中间记录的左边继续查找；如果给定查找的值大于中间记录，则在中间记录的右边继...
二分查找或折半查找
奋斗的小蚂蚁的博客
04-16 204
一、如果我们的目标对象在一个有序的线性表中，从小到达排列，我们就可以采用二分查找，也叫折半查找。          二分查找或折半查找的时间复杂度为O(logn)。二、闲话少说，直接上代码/** * 二分查找、折半查找 * @param array 目标有序序列，从小到大排列 * @param target 待查找的目标对象 * @param fromIndex 数组的开始查找...
二分查找（折半查找）算法
qq_44111805的博客
02-03 2751
一、二分查找算法基本思想 二分查找（Binary Search），又称折半查找，是一种在有序数组（前提条件）中查找某一特定元素的查找算法。 查找过程从数组的中间元素开始，若中间元素正好是要查找的元素，则查找过程结束；若某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且和开始一样从中间元素开始比较。若在某一步骤时数组为空，则代表找不到。 二、二分查找算法图解 在二分查找算法中，查找37只需要三步；在线性查找算法中，查找37需要11步。 三、代码实现 1、非递归方式 packag
折半查找 / 二分查找
ljwjojoyy的博客
03-30 370
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 问题描述：已知一个有序表R，查找指定的关键字key，给出查找结果。 输入 输入格式 第一行包含一个整数n（1 < = n < = 1000），表示有序表的长度。 第二行按照升序给出n个非负整数，为给定的有序表中的元...
C++二分查找(折半查找)算法实例详解
08-30
C++二分查找(折半查找)算法实例详解 C++二分查找(折半查找)算法是计算机科学中的一种查找算法，主要用于在有序列表中查找特定元素。该算法的优点是比较次数少，查找速度快，平均性能好，但它也存在一些缺点，如要求...
折半查找（二分查找）详解
01-05
折半查找，又称二分查找，是一种在有序数据集合中高效搜索特定元素的算法。它主要应用于已排序的数组或列表，通过不断缩小搜索范围来提高查找效率。下面将详细介绍折半查找的基本思想、特点、适用场景以及具体的代码...
PHP有序表查找之二分查找（折半查找）算法示例
12-20
二分查找，又称折半查找，是一种在有序数组中高效查找特定元素的算法。它基于分治策略，通过不断地将查找区间减半来快速定位目标值。以下是关于PHP实现二分查找算法的详细说明： **基本思想：** 二分查找算法的核心...
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
最新发布
qq_54375651的博客
11-10 1245
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
二分查找习题篇(上)
zoelinkailuo的博客
11-07 986
给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;
数组类算法【leetcode】
随便写写
11-07 364
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找 用于有序数组中，没有重复的数组。首先需要定义一个头（left）和尾(right)，最后通过mid和target对比不断修改头和尾指向的位置。【需要注意区间问题，根据区间的开和闭决定边界条件】推荐练习 leetcode35.
GJ Round (2024.10) Round 8~21
lunjiahao的博客
11-06 886
前言： 点此 返回 GJ Round 目录 Round 8 (10.5) A 给定 nnn 个区间，每个区间 [li,ri][l_i,r_i][li​,ri​]，最大化选取区间对数，使得每对区间 [li,ri],[lj,rj][l_i,r_i],[l_j,r_j][li​,ri​],[lj​,rj​] 满足 [li,ri]∩[lj,rj]=∅[l_i,r_i] \cap [l_j,r_j] =\varnothing[li​,ri​]∩[lj​,rj​]=∅ 先按 lil_ili​ 从小到大排序，再按
二分查找和折半查找区别
08-29
二分查找和折半查找是同一个算法的不同叫法，它是一种在有序数组中查找特定元素的算法。其原理是通过将数组不断二分，缩小搜索范围，直到找到目标元素或确定目标元素不存在。 二分查找的过程如下： 1. 首先确定数组...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值