python实现二分法查找
来源:互联网 发布:h3c网管软件 编辑:程序博客网 时间:2024/05/18 00:31
一 代码
defBinarySearch(l,key):
low =0
high = len(l)-1
i =0
while(low <= high):
i = i+1
mid =(high + low)//2
if(l[mid]< key):
low = mid +1
elif(l[mid]> key):
high = mid -1
else:
print('use %d times is'% i)
return mid
return-1
if __name__ =='__main__':
l =[1,5,6,9,10,51,64,65,87]
print(BinarySearch(l,5))
print(BinarySearch(l,10))
print(BinarySearch(l,65))
print(BinarySearch(l,70))
二 运行结果
use 2 times is
1
use 1 times is
4
use 3 times is
7
-1
阅读全文
0 0
- python实现二分法查找
- python实现二分法查找
- python实现二分法查找
- 二分法查找的Python实现
- 用python和awk实现二分法查找
- Python 二分法查找
- Python基础----二分法查找
- Python-二分法查找
- python二分法查找
- JAVA 二分法查找实现
- matlab实现二分法查找
- 二分法查找实现
- JAVA 二分法查找实现
- 二分法查找实现
- java实现二分法查找
- 二分法查找的实现
- 二分法查找 --JS 实现
- java实现二分法查找
- javascript中闭包的概念
- JDBC---Javaweb过程中的问题及解决方案
- 科学方法定义
- iOS开发—sqlite3的使用
- eclipse启动无响应问题的解决
- python实现二分法查找
- Java中使用JDBC连接SQLserver
- Kubernetes对象之Nodes和 Master与Node的通信
- Tomcat配置域名
- Java反射机制原理剖析
- python的类的方法
- ORACLE强制索引
- python类的属性
- python中的单继承