二分查找算法原理与Python实现

最新推荐文章于 2020-11-25 07:01:58 发布
最新推荐文章于 2020-11-25 07:01:58 发布
阅读量713 收藏 1
点赞数
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42079689/article/details/108792296
版权
二分查找算法是一种高效查找方法，适用于已排序的数据。其原理是通过不断缩小查找范围，比较目标值与中间元素，根据比较结果调整上下界，直至找到目标或确定不存在。Python实现中需注意数组必须有序，且在更新边界时避免陷入死循环。
摘要由CSDN通过智能技术生成

二分查找算法原理与Python实现

二分查找的前提

  要求查找的数据有序排列。

二分查找的原理

  先以数据的最小值为下界，最大值为上界，将要查找的数与当前数据中间的数进行对比，如果大了，就以当前中间数为新的下界，重新计算中值后对比；如果小了，就以当前中间数为新的上界，重新计算中值后对比；直到找到该数。

Python实现

% 目的是查找目标数在数组中的位置
def binary_search(num, item): % num是目标数组，item 是待查找的目标数
	low = 0 % 下界，有序列表第一个元素的索引
	high = len
最低0.47元/天 解锁文章
风雪夜归人o
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python 二分查找
NightChenRight的博客
10-23 252
介绍 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找...
二分查找法-Python学习
yul364102的博客
09-25 206
如果不等，则根据记录到的中间位置将序列分成前后两个子序列，比较目标值与中间位置值的大小，判断目标值所在的子序列，继续查找该序列，舍弃另外一个子序列。说明：需要使用搜索元素的左右邻居来确定查找方向是向左还是向右，因此它需要保证空间的每个步骤内至少有3个元素。说明：需要使用搜索元素的右邻居来确定查找方向是向左还是向右，因此它需要保证空间的每个步骤内至少有2个元素。说明：基础模板，不需要与查找元素两侧进行比较来确定查找条件，也不需要后处理操作。2、查找阶段：使用递归或者循环的方式，把查找的空间划分成两半。
python二分法查找算法_python之路——二分查找算法
weixin_39925098的博客
11-25 124
楔子如果有这样一个列表，让你从这个列表中找到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_38332967的博客
08-09 568
二分查找又叫折半查找，二分查找属于分治法的应用。所谓分治法，就是将原问题分解成若干个子问题后，利用了规模为n的原问题的解与较小规模（通常是n/2）的子问题的解之间的关系。  使用二分查找的前提是原数列是有序的。其基本思想为：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功；若给定值小于中间记录的关键码，则在中间记录的左半边继续查找；若给定值大于中间记录的关键码，则在...
简介二分查找算法与相关的Python实现示例
09-21
在本文中，我们将深入理解二分查找算法的基本思想，并通过Python代码示例来展示其具体实现。 二分查找的核心在于将查找问题分解为更小的子问题，直到找到目标值或确定目标值不存在。在每次迭代中，算法首先计算当前...
python实现二分查找算法
09-21
### Python 实现二分查找算法 #### 算法简介 二分查找算法是一种高效的查找技术，它通过将目标值与有序数组中间元素进行比较，从而缩小搜索范围，实现快速定位目标值的目的。该算法的基本思想是：首先将待查找的...
Python3实现二分查找算法（源代码）
最新发布
04-30
下面将详细介绍二分查找算法的工作原理、特点以及如何使用Python实现该算法。 #### 二、工作原理 二分查找的基本思想是在每次迭代中都将搜索区间减半。具体步骤如下： 1. **初始化搜索范围**：首先定义一个数组 `...
Python递归函数 二分查找算法实现解析
09-18
通过编写递归函数和实现二分查找算法，我们能够深入理解它们的内部工作原理，同时也能够培养解决问题的逻辑思维能力。此外，在实际应用中，我们还需要考虑到算法的适用场景，只有在合适的情况下，才能充分发挥出它们...
Python 二分查找法
小小的博客
04-29 389
一、应用场景：在有序的序列里面查找是否有目标值，如果是无序的序列，二分查找是不可用的 二、逻辑：每查找一次就排除一半的数 三、代码实现 def binarySearch(arr,target): start = 0 end=len(arr) while start <= end: #print(start,end) mid = ...
python二分查找法
weixin_34290631的博客
11-16 431
一、概述 1、条件 不是所有数据类型都可以应用二分查找法,他需要满足以下的条件: 是一个有序序列(索引数组),且是已经排好序的序列.2、查找原理 在一个有序序列中查找一个指定的数,如果首先和这个序列的中间数相比如果相等就找到返回,如果比这个中间数小,即在序列左边找,如果比中间数大就从右边查找,直到找到或未找到返回. 二、python代码实现 知道了条件...
Python-二分查找法
Liang_Ren_的博客
03-15 766
list_01 = [2,5,1,4,1,3] #二分查找/折半查找 #先排序 list_01.sort() print('首先要对列表进行排序：',list_01) num = int(input('请输入要查找到数：')) frist = 0 last = len(list_01)-1 while frist &lt;= last: mid = (frist+last)//...
Python：二分查找
REDANDBLUE_OvO的博客
10-11 372
Python：二分查找 前提条件     存储数据的列表或元组中的数据是排好序了的。 实现 设置两个变量，start和end表示开始坐标和末尾坐标，用来计算数组的中间坐标的值； 当中间值和需要查找的值相等的时候，即查找完成； 当需要查找的值大于中间值的时候，就将start赋值为中间坐标值，然后再次计算中间坐标值，进行比较，这样就实现了“二分”和“查找”； 当需要查找的值小于中间值的时候，就将end赋值为中间坐标值，然后再次计算中间坐标值，进行比较，这样就实现了“二分
python_二分查找
一只慵懒的猫呐
04-24 384
def binary_search(list, item); low = 0; high = len(list) - 1; while low <= high: mid = (low + high) / 2; guess = list[mid]; if guess == item: retur...
二分查找（Python）
追逐梦想...
12-28 333
# 二分查找 O(㏒2n) class BinarySearch: @staticmethod def rank(key, a): lo, hi = 0, len(a)+1 while lo &lt;= hi: mid = lo + (hi - lo) // 2 if key &lt; a[mid]:...
算法 - 查找
weixin_30861459的博客
09-04 214
线性查找 从头到尾依次检查列表中是否有某一个元素，时间复杂度为O(n) def search(arr, n, x): for i in range (0, n): if (arr[i] == x): return i; return -1; # 在数组 arr 中查找字符 D arr =...
python-二分查找
08-07 147
1.while循环实现 li = [1,4,6,8,9,10,15,18] left = 0 right = len(li)-1 n = 99 while 1: if left<right: mid = (left+right)//2 if n>li[mid]: left = mid...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值