def binary_search(alist, elem):
'''非递归二分查找'''
start = 0
end = len(alist) - 1
while start <= end:
mid = (end + start) // 2
if elem == alist[mid]:
return mid
elif elem < alist[mid]:
end = mid - 1
else:
start = mid + 1
return None
def binary_search2(alist, elem):
'''递归二分查找'''
if len(alist) == 0:
print('False')
mid = len(alist) // 2
guess = alist[mid]
if elem == guess:
print('True')
elif elem < guess:
binary_search2(alist[:mid],elem)
else:
binary_search2(alist[mid+1:],elem)
testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42]
binary_search(testlist, 42)
binary_search2(testlist, 42)
python3 实现 二分查找
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 起因 先说说事情的起因，最近在分析数据时经常遇到一种场景，代码需要频繁的读某一张数据库的表，比如根据地区ID获取地...
- 二分查找二分查找 又称折半查找，要求数组必须是有序的数列，是一种有序查找算法。二分查找的时间复杂度是O(log n...
- 二分查找，如果一个有序集合，需要查找其他特定 的查询，我们可以使用二分查找，加快查询速度，具体的思路就是，每次取有...
