二分查找--python
来源:互联网 发布:图书借阅管理系统源码 编辑:程序博客网 时间:2024/06/11 09:55
# -*- coding:utf-8 -*-
# file:pyBinarySearch.py
#
def BinarySearch(l,key):
low = 0
hight = len(l) - 1
i = 0
while ( low <= hight ):
i=i+1
mid = (hight+low)//2
if (l[mid]<key):
low=mid+1
elif (l[mid]>key):
hight=mid-1
else:
print('use %d time(s)' %i)
return mid
return -1
if __name__ == '__main__':
l=[1,5,6,9,10,51,62,65,70]
print(BinarySearch(l,5))
print(BinarySearch(l,10))
print(BinarySearch(l,65))
# file:pyBinarySearch.py
#
def BinarySearch(l,key):
low = 0
hight = len(l) - 1
i = 0
while ( low <= hight ):
i=i+1
mid = (hight+low)//2
if (l[mid]<key):
low=mid+1
elif (l[mid]>key):
hight=mid-1
else:
print('use %d time(s)' %i)
return mid
return -1
if __name__ == '__main__':
l=[1,5,6,9,10,51,62,65,70]
print(BinarySearch(l,5))
print(BinarySearch(l,10))
print(BinarySearch(l,65))
print(BinarySearch(l,70))
本代码取自python宝典。
运行脚本输出如下:
use 2 time(s)
1
use 1 time(s)
4
use 3 time(s)
7
use 4 time(s)
8
阅读全文
0 0
- Python查找-二分查找
- Python 二分查找
- Python实现二分查找
- python二分查找算法
- python 二分查找
- Python实现二分查找
- 【Python】二分查找算法
- python实现二分查找
- 二分查找 python实现
- python实现二分查找
- 二分查找算法 python
- Python二分查找
- Python二分查找算法
- python实现二分查找
- 二分查找--python
- Python二分查找
- 二分查找 python版
- Python实现二分查找
- 步进电机的启动频率和空载启动频率
- elasticsearch(5.2.0)安装文档
- Navicat找回查询窗口中关闭后未保存sql语句
- 计算机网络三次握手和四次挥手
- JS基础学习篇(一)
- 二分查找--python
- $("body").animate({"scrollTop":top});火狐不兼容问题解决方案
- sql count
- MyBatis In的使用
- ETL作业调度软件TASKCTL4.5软件分布式集群架构安装部署详解-笔记分享
- JavaScript & jQuery判断图片是否加载完毕
- Echarts 学习
- DecimalFormat格式化 + 语言适配= 【闪退】类转换异常
- 虚拟机安装tools