本文详细介绍了二分查找算法的实现过程，通过Python代码演示了如何在一个有序列表中查找特定元素。文章首先定义了一个名为binary_search的函数，该函数接收一个列表和一个待查找的元素作为参数。然后，通过设置两个指针low和high来确定搜索范围，并在while循环中不断缩小范围，直到找到目标元素或确定元素不存在于列表中。
#!/usr/bin/python
def binary_search(list, item):
low = 0
high = len(list)-1
while low <= high:
mid = (low + high)/2
print(mid)
guess = list[mid]
if guess == item:
return mid
elif guess > item:
high = mid - 1
else:
low = mid+1
return None
mylist = [1,3,5,7,9]
print binary_search(mylist,3)
print binary_search(mylist,-1)
转载于:https://www.cnblogs.com/fierce/p/10528141.html
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
