好资源导航 » 文章资讯 » python有序查找算法二分法实例解析

python有序查找算法二分法实例解析

2023-08-01 01:55:03 76

这篇文章主要介绍了python有序查找算法二分法实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2...

但是需要注意：

待查找的序列区间单调有序

例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况：

假如arr[center]>key，说明key在arr中心左边范围；

假如arr[center]

假如arr[center]=key，说明key在arr中心。

范围每次缩小一半，写个while的死循环知道找到为止。

二分法查找非常快且非常常用，但是唯一要求是要求数组是有序的

二分法的代码如下：

#!/usr/bin/python3.4
#-*-coding:utf-8-*-

defBinarySearch(arr,key):
#记录数组的最高位和最低位
min=0
max=len(arr)-1

ifkeyinarr:
#建立一个死循环，直到找到key
whileTrue:
#得到中位数
#这里一定要加int，防止列表是偶数的时候出现浮点数据
center=int((min+max)/2)
#key在数组左边
ifarr[center]>key:
max=center-1
#key在数组右边
elifarr[center]
运行结果：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

python有序查找算法 二分法实例解析

热门推荐

随机推荐

python有序查找算法二分法实例解析