利用Python写的二分法查找算法及测试
来源:互联网 发布:淘宝 云客服 工资 编辑:程序博客网 时间:2024/04/30 10:20
2011-05-21
#二分法查找 版本 Python 3.1
lis=list(range(11)) #用于存放查找的数据(1~6)
print(lis)
lenth=len(lis)
half=int(lenth/2)
def halfSearch(num):
isFound = False
for i in range(half+1):
if num in lis[:half+1]: #在[0,half]中查找.
print('num %f Already found in front part!/n',num)
isFound = True
break
elif not isFound: #若未找到,则在[half+1,结尾]查找.
for i in range(half+1,lenth+1):
if num in lis[half+1:]:
print('num %f Already found in back part!/n' % num)
isFound = True
break
if not isFound:
print('num %f not found!/n' % num)
def testhalfSearch(num):
print('Found %f consistence :' % num)
halfSearch(num)
print('test the half Search:/n中二分查找测试')
testhalfSearch(10)
- 利用Python写的二分法查找算法及测试
- 二分法查找的算法
- 数据结构与算法 二分法查找【Python与C】的实现
- 二分法查找的Python实现
- 基础算法——查找(二分法)(python)
- 查找算法 - 二分法查找
- 查找算法:二分法查找
- 二分法查找与冒泡算法的实现
- 二分法快速查找的递归算法
- Python 二分法查找
- python实现二分法查找
- python实现二分法查找
- Python基础----二分法查找
- Python-二分法查找
- python二分法查找
- python实现二分法查找
- C++ 二分法查找算法
- C++二分法查找算法
- MTK idle界面涉及的函数
- tile布局的ButtonBar
- 正则基础之——捕获组
- 中兴V880自带收音机没有外放功能
- 学期结束时
- 利用Python写的二分法查找算法及测试
- [Nosql]MongoDb+Spring [undone]java.lang.NoClassDefFoundError: org/springframework/data/mapping/context/MappingContextAware
- 存储过程中使用事务
- C# aspx文件下载
- How should I run fsck on a Linux file system
- 找到牛股有两大精要方法
- C# 控制台 字符串 左右 移动
- 宽字符和UTF8之间的转换
- 正则基础之——非捕获组