二分查找（封装函数）

于 2024-10-05 11:28:12 发布
阅读量139 收藏
点赞数 4
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2403_86949771/article/details/142712597
版权

引入头文件，封装一个查找函数，这个通过下标来进行寻找，可以大大减少遍历次数

797b2debb15943dab3ce57e02677ae77.png

 最后写出main函数返回函数的输出值并打印

bcf204d8c3d54af5ba6db558fe4b0e5b.png

最后便能找到我们要的值了

9b16839811f741ae89ea034d4bb33089.jpg 

分享就到这里，谢谢大家！ 

爬菜
关注
C++算法：二分查找（Binary Search）
fk__boy的博客
08-23 5939
在枚举查找里，要一个不漏的查找完所有数据，最坏情况下时间复杂度为O(n)。这就导致程序的时间消耗非常巨大，若a数组的最大下标为1000000，则程序也需要查找1000000次，很容易导致TLE（Time Limit Exceeded）。那么有没有一种更快捷的方法呢？ 当然有，这就是二分查找法（Binary Search），想象一下，对于一个无序数列，我们当然只能枚举，但如果是一个有序数列，那么在查找的过程中就会有迹可循。
C语言排序函数和二分查找调用方法
stm32_newlearner的博客
01-04 1315
编程时经常遇到对数组排序或在一个数组中查找数字的情况,C库<stdio.h>中提供了简便的调用方法,将排序算法封装成通用的排序函数; 排序函数qsort void qsort( void *base, size_t n, size_t size, int (*compar)(const void *, const void *) ); 在使用时...
【C语言】二分查找（含图解）
将冲破艾迪i的博客
05-28 3万+
注：使用递归查找，值得注意的是，每次递归时，需要缩小查找的范围，也就是每次传入的左右边界发生了改变，因此入参必有。第四轮查找：搜索区域内中间元素的位置是 [(7+7)/2]=7，因此中间元素是 33，此元素就是要找的目标元素。第一轮查找：根据 27
Algorithm头文件--二分查找函数
PL_hfc的博客
11-23 687
两个函数的原型为：iterator lower_bound/upper_bound(start, end, num, find)其中四个参数分别表示：1）start表示查找开始的地址。2）end表示查找结束的地址。3）num表示查找的数值。4）find为可选参数，表示查找方式，默认是对非降序数组进行查找。函数返回值是一个迭代器，即一个指针。函数原型为：bool binary_search( start, end, num )其中三个参数分别表示：1）start表示查找开始的地址。
二分查找（折半查找）简介与代码实现（C++）
GTC的博客
04-11 2496
二分查找（折半查找）简介与代码实现1.简介2.代码实现（C++）2.1.写法一（target在左闭右闭区间）2.2.写法二（target在左闭右开区间）3.代码检验 1.简介 二分查找的本质： 首先确定待查元素所在的范围，然后逐步缩小范围（区间），直到查找到元素或者查找失败为止。 二分查找的前提： 数组必须是有序的 2.代码实现（C++） 2.1.写法一（target在左闭右闭区间） 1.因为left与right相等的情况在[left，right]区间有意义，所以在while(left <=
二分查找算法
larry233的博客
04-17 3399
最近决定重拾Java，于是拿起了Robert Sedgewick的《算法》。初读两节，发现很多知识点都遗忘了，但是这本书讲得很细，值得一啃。 书里给的第一个例子就是二分查找算法，这是个很经典的算法，晚上闲来无事，就试着用Java实现了。由于这本书的代码包含了作者及其团队封装的包（algs4.jar），我便去网上下载并导入了这个包，但是运行源代码后一直出现如图所示的错误： 我在网上查了很久，都
【C语言】C语言实现二分查找(折半查找)
weixin_53747462的博客
09-19 2266
C语言实现二分查找/静态库的简单使用
【C/C++】折半查找（二分查找）
热门推荐
皓皓松的博客
06-30 4万+
一、二分查找 在C和C++里，二分查找是针对有序数组所用的一种快速查找元素的方法。 二、二分查找的条件以及优缺点 条件：针对有序数组（元素从小到大或从大到小） 优点：查询速度较快，时间复杂度为O（n） 缺点：有硬性条件的限制，而且即使查到后，插入与删除困难。 三、二分查找C语言代码块（封装后） 封装函数解释： 函数原型：binary_research(int arr[],int l
【二分查找法及其应用】
指针不指南吗的博客
02-06 1948
基本思路 设在升序序列 a [ low......high ] 查找的 k ， 首先找`中间值 `mid= a [ ( low+high )/2 ] ; 然后`比较 k` 和 a [ mid ] , 分成三个情况： （1）k == a[ mid ] , 直接返回 a [ mid ] ; （2）k < a [ mid ] , 新的查找区域变为左子表 a [ low , mid-1 ] ; （3）k > a [ mid ] , 新的查找区域变为右子表 a [ mid+1 , high ] ; 下一次查找根据
STL算法 | 查找函数 find()、二分查找binary_search/upper_bound、子序列查找search
专注于C/C++/Linux领域创作
02-19 1762
文章目录一、find系列函数（单个元素顺序查找）1. find 搜索等于 value 的元素。2. find_if 搜索谓词 p 对其返回 true 的元素3. find_if_not 搜索谓词 q 对其返回 false 的元素。测试用例一、二分查找系列函数（单个元素二分查找）1. lower_bound 二分查找大于等于2. upper_bound 二分查找大于3. equal_range 二分查找等价区间4. binary_search 二分查找是否存在元素value测试用例三、子序列查找 search
Python二分查找详解
09-21
对于更复杂的场景，可以使用面向对象的方式封装二分查找逻辑，如下面的示例代码： ```python class Solution: def searchRange(self, nums, target): """ :type nums: List[int] :type target: int :rtype: ...
二分查找法.docx
07-31
% 调用二分查找函数 index = binary_search(A, target); % 输出结果 if ~isnan(index) disp(['元素' num2str(target) '在数组中的索引为: ' num2str(index)]); else disp('未找到目标元素'); end ``` 以上就是...
Python3实现非递归二分查找
07-04
比如，可以将二分查找函数封装到一个名为`binary_search`的模块中，并提供相关的测试类来验证其功能。 总的来说，这个资源提供了Python3实现非递归二分查找的例子，以及相关的单元测试，帮助学习者理解并实践这一...
C语言 | 第九章 | break continue 枚举
ZJC744575的博客
10-04 629
介绍：continue语句用于结束本次循环，继续执行下一次循环；当执行到continue的时候，下面变量的迭代是不会执行的，直接进行下一次循环条件的判断，而不是直接退出整个循环。C 语言的 goto 语句可以无条件地转移到程序中指定的行。goto语句通常与条件语句配合使用。可用来实现条件转移，跳出循环体等功能。
C语言_回调函数和qsort
Inverse162的博客
09-30 688
通俗易懂些讲就是把函数的指针作为参数传递给另一个函数，当在另一个函数中通过这个指针调用其所指向的函数时，那这个通过指针被调用的函数就叫做。先上一个模拟这段代码中我们可以看到，case中的代码除了的调用的函数不同，其他成分总是反复出现，显得特别臃肿。这个时候我们就要使用这段代码看起来是不是让人眼前一亮呢？case。
C语言语句、语句分类及注释
m0_62183318的博客
09-27 907
即使有了操作符的优先级和结合性，我们写出的表达式依然有可能不能通过操作符的属性唯一确定表达式的计算路径，那这个表达式就是存在潜在风险的，建议大家不要写出特别复杂的表达式。
添加vscode插件C/C++ snippets,快速生成LVGL .c/.h文件模版
大柯基的博客
09-28 540
为vscode添加插件snippets。
C/C++：内存管理
Jdxxwu的博客
10-04 722
C/C++对于内存的管理，malloc, calloc, realloc, new
微信小程序Artandw_eapp-artand.zip
最新发布
10-04
微信小程序Artandw_eapp-artand
封装函数如何实现在一个有序数组中查找一个元素，并统计查找次数（二分查找）
09-13
封装函数实现有序数组（如整数数组）中的二分查找通常涉及以下几个步骤： 1. **函数声明**：首先定义一个名为`binarySearch`的函数，接受两个参数：一个已排序的数组`arr`和一个目标值`target`，以及一个可选的返回值类型（例如`int`），用于记录查找次数。 ```python def binarySearch(arr: List[int], target: int) -> int: ``` 2. **初始化查找次数**：在函数内部，创建一个变量`count`并将其初始值设为0，这将用于计数查找操作。 3. **循环结构**：使用一个while循环，只要数组范围未缩小到0，就继续搜索。每次循环都会将`count`加一。 4. **中间元素计算**：找到数组中间的索引`mid`，通过数组长度的一半来实现。 5. **比较条件**：如果目标值等于中间元素，则返回当前的查找次数。如果不是，根据目标值与中间元素的大小关系决定是在左半部分还是右半部分递归地进行查找。 6. **更新范围**：如果目标值小于中间元素，说明它应该在左半边；反之，在右半边。更新数组范围以便下一次搜索。 7. **跳出循环**：当目标值不在数组范围内（即，左边界大于右边界），退出循环，并返回查找次数作为结果。 以下是完整的Python实现： ```python from typing import List def binarySearch(arr: List[int], target: int) -> int: count = 0 left, right = 0, len(arr) - 1 while left <= right: count += 1 mid = (left + right) // 2 if arr[mid] == target: return count elif arr[mid] < target: left = mid + 1 else: right = mid - 1 return count # 如果没找到，返回查找次数 # 示例 arr = [1, 3, 5, 7, 9] target = 5 search_count = binarySearch(arr, target) print(f"查找次数: {search_count}") ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值