Python查找-二分查找

二分查找

折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。
它的基本思想是，将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。如果x>a[n/2]，则我们只要在数组a的右 半部继续搜索x。

二分查找非递归方式

def binarySearch(sourceList,key):high = len(sourceList)low = 1while low <= high:mid = int((low + high)/2)if key < sourceList[mid]:high = mid - 1elif key > sourceList[mid]:low = mid + 1else:return midreturn 0
if __name__ == "__main__":sourceList = [0,2,5,7,10,12,13,14,17,18]index = binarySearch(sourceList,14)print(index)

程序输出结果

二分查找递归方式

def binarySearch_1(sourceList,key,low,high):if low <= high:mid = int((low + high) / 2)print(mid)if sourceList[mid] < key:low = mid + 1return binarySearch_1(sourceList,key,low,high)if sourceList[mid] > key:high = mid + 1return binarySearch_1(sourceList,key,low,high)elif sourceList[mid] == key:return midreturn 0
if __name__ == "__main__":sourceList = [0,2,5,7,10,12,13,14,17,18]index = binarySearch_1(sourceList,14,1,len(sourceList))print(index)

程序输出结果

Python查找-二分查找相关推荐

python实现二分查找（折半查找）算法
python实现二分查找算法二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法.但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列. 查找又称折半 ...
python中二分查找什么意思_python中二分查找法的实现方法
如果想要在有序数据中进行查找想要的数据,二分查找法就个好方法,它可以大大缩短了搜索时间,是一种常见的查找方法.二分查找很好写,却很难写对,下面,小编就简单向大家介绍一下二分查找,并演示器使用代码. 1 ...
七十六、Python | Leetcode二分查找和分治算法系列
@Author:Runsen @Date:2020/7/4 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
python二分查找算法_如何使用python的二分查找算法
如何使用python的二分查找算法发布时间:2020-11-18 09:27:29
python函数教程：Python递归函数二分查找算法实现解析
这篇文章主要介绍了Python递归函数二分查找算法实现解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下一.初始递归递归函数:在一个函数里在调 ...
python实现二分查找（对新手友好，内容通俗易懂）
python实现二分查找二分查找又名折半查找. 优点:查询速度快,性能好. 缺点:要求查询的表为有序表原理:将表中间位置(mid)的数字与待查数字(data)做比较, 如果相等:返回true,结束 ...
python实现二分查找代码+详解
python实现二分查找代码+详解一.规定函数值函数输入值 li=[1,2,3,4,5,6,7,8,9]#输入的集合 val=4#要查找的值函数内部值 left=0#代表集合中第一个值的位置 r ...
Python实现二分查找算法，图片结合代码讲解，简单易懂
Python实现二分查找算法,图片结合代码讲解,简单易懂二分查找是指在一个数组中循环找到特定的目标元素的一种算法,二分查找算法要求这个数组必须是有序的,如果不是有序则最后得出的结果是不准确的,因为其 ...
数据结构与算法（8-2）有序表查找（折半查找(二分查找)、插值查找）
目录一.折半查找(二分查找) 二.插值查找总代码一.折半查找(二分查找) 原理:一次次折半,不断向着查找值的位置靠近 . 适用场景:有序(必须) 流程:开始时,min标志首,max标志尾,med ...

Python查找-二分查找

Python查找-二分查找

二分查找

二分查找非递归方式

程序输出结果

二分查找递归方式

程序输出结果

Python查找-二分查找相关推荐

最新文章

热门文章