Python实现二分查找算法，图片结合代码讲解，简单易懂

已于 2022-07-11 21:36:48 修改
阅读量1.7k 收藏 5
点赞数
分类专栏： Python那些事 文章标签： 算法 python
于 2022-07-07 09:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JackyChim/article/details/125629439
版权
本文详细介绍了Python实现二分查找算法的过程，强调了数组必须有序这一关键条件。通过代码和图片结合的方式，使得理解更加直观。在有序数组中，算法从中间元素开始，根据目标值与中间值的比较来决定搜索方向，直至找到目标元素或遍历结束。适用于面试准备和技术学习。
摘要由CSDN通过智能技术生成
Python实现二分查找算法，图片结合代码讲解，简单易懂

二分查找是指在一个数组中循环找到特定的目标元素的一种算法，二分查找算法要求这个数组必须是有序的，如果不是有序则最后得出的结果是不准确的，因为其原理是从数组的中间元素开始向两边查找，如果你想要的元素的位置刚好是在这个数组的中间，则此时二分查找过程就结束了，如果此时目标元素大于中间元素的话，程序则向左边继续进行二分查找，反之小于中间元素的话就往右边继续二分查找，于此类推直到找到目标元素或者整个数组遍历完为止，如果整个数组都遍历完还是没找到对应的目标元素，则表示目标元素不存在该数组中，如果找到了目标元素的话则返回目标元素所在数组中的下标值。
​ python版本：3.9.12
​ 开发工具：PyCharm
​ 操作系统：Windows 11
具体分析如下：
在这里插入图片描述
接下来是具体代码实现

# 二分查找法
def binSearchFunc(arr, start, length
最低0.47元/天 解锁文章
Python中的二分查找算法
hou09tian的博客
08-28 1893
第2-4行的start表示查找范围的起点，end表示查找范围的终点，pos表示查找到数据的位置。第5行的while循环表示不断的缩小查找范围，第6行的mid表示数列的中间位置，当数列中间位置的值与要查找的值相等，则说明找到指定数据，将mid的值赋值给pos，并返回pos，如代码7-8所示；因为10比5大，可以将查找范围缩小到数列的后半部分，起点是5的下一个数据，终点不变，因为此时数列中只剩下两个数据了，取出第一个数据与10进行比较，此时两个数据相等，找到指定数据，如果第一个数据不相等，则再比较第二个数据。
python实现二分查找算法
09-21
主要为大家详细介绍了python实现二分查找算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
python简单二分查找
最新发布
2302_82344746的博客
11-13 239
首先在主函数中定义一个有序列表和要查找的数放入查找函数中其次定义一个函数，函数当中定义头变量和尾变量用来指向索引然后在函数中定义一个while循环，结束条件为当头变量小于等于尾变量时结束最后定义中间索引，和索引的值进行判断并且移动头尾变量。
二分查找法
weixin_33909059的博客
01-03 194
序言引　 在正式的聊二分法之前，我们先来看一下下面的小例子： l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]如果让你从这个列表中找到66的位置，你要怎么做？ l.index(66)... 我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法...
python二分法查找算法_python之路——二分查找算法
weixin_39925098的博客
11-25 147
楔子如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]你说，so easy！l.index(66)...我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法不给你用了。。。你还能找到这个6...
二分查找的Python代码
weixin_60734616的博客
01-23 1151
Python 二分查找代码
python二分查找算法的递归实现方法
09-21
### Python二分查找算法的递归实现方法 #### 一、引言 在计算机科学领域，**二分查找算法**是一种高效的查找技术，主要用于在有序数组中搜索特定元素。相较于线性查找，二分查找的时间复杂度更低，尤其是在处理大...
二分查找算法（关键词：查找算法/二分法/二分查找算法/）
Henry1991back的博客
12-08 1720
二分查找算法 实现 def bi_search(nums, target): low = 0 high = len(nums)-1 while low <= high: mid = (low+high)//2 if target == nums[mid]: ...
通俗易懂的数据结构和算法教程（含配套资料）
06-14
本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非...
python新手算法函数思想入门项目，包含几个小项目，没有程序基础可以根据这个开拓思维，会发现算法也挺好玩的，标有注解，一看就懂
11-01
2. **查找算法**：如线性搜索、二分查找等，让你理解如何在数据结构中高效地找到特定元素。 3. **函数应用**：可能会包含一些实用函数，如计算平方根、求和、检查素数等，这些函数将教你如何封装和重用代码。 4. *...
二分查找算法python实现
weixin_42099676的博客
11-19 449
算法概述 　　当数据量很大时适宜采用二分法查找，其是一种效率较高的查找方法，但前提条件是要查找的集合必须是有序的，或是升序排列或是降序排列都可以。二分法又称折半查找，故名思意就是就是从中间开始比较查找，其基本思路是：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的...
二分查找算法(Python)
流柯软件测试
07-10 487
文章目录介绍前提时间复杂度原理 介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 前提 必须待查找的序列有序 时间复杂度 O(log2n) 原理 1）确定该期间的中间位置K 2）将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。 3）区域确定过程： 若array[k]>t，由于数组有序，所以array[k,k+1,……,high]>t
使用Python实现二分查找算法
weixin_66623438的博客
06-02 853
二分查找算法是一种高效的搜索算法，时间复杂度为O(logn)。在处理大量有序数据时，可以使用该算法快速查找指定元素。二分查找算法是一种常见的搜索算法，可以在有序数组中查找指定值的位置。c. 如果中间位置的元素大于目标元素，则说明目标元素在左侧，将right指针移动到mid - 1位置。d. 如果中间位置的元素小于目标元素，则说明目标元素在右侧，将left指针移动到mid + 1位置。1. 定义左右指针，初始值为数组的第一个和最后一个元素的下标。b. 如果中间位置的元素等于目标元素，则返回mid。
二分查找算法-python
cnkeysky的博客
02-29 200
二分查找算法
二分查找算法的python实现
weixin_41855010的博客
06-10 546
二分查找算法，binary search algorithm，也称「折半搜索算法」、「对数搜索算法」 它的使用前提：是一种在「有序数组」中查找某一特定元素的搜索算法。 以下使用python程序来随机生成一个20以内的不重复随机序列randlist，然后编写二分查找算法binary_search来查找目标target=8的索引。 import random N = 20 k = 10 randlist = sorted(random.sample(range(1,N), k)) target = 8 prin
二分查找算法(Python实现)
每天起床第一句要给自己打个气
09-07 289
二分查找两种写法 非递归 def binary_search(nums, target): n = len(nums) low = 0 high = n - 1 while low <= high: mid = (low + high) // 2 if nums[mid] == target: retur...
【Python】二分查找算法
bonnybonny的专栏
10-03 710
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行的话，其顺序为：     1.第一步查找中间元素，即5，由于5     2.寻找{6， 7， 8，
用Python实现二分查找算法
热门推荐
Age
09-13 1万+
1.概念 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。   2.查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键...
算法图解：从二分查找到递归解析
在第一章中，介绍了算法的基本概念，特别提到了二分查找算法。二分查找是一种高效的搜索算法，适用于已排序的列表。Python代码展示了如何实现二分查找：首先设定搜索范围的下限`low`为0，上限`high`为列表长度减1，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值