递归与非递归实现二分查找法

使用条件： 二分查找法适合用于不经常变动而查找频繁的有序列表。

1. 递归查找：

def binary_search(alist, item):
	"""二分查找法：递归查找"""
	n = len(alist)
	if n > 0:
		mid = n // 2
		if alist[mid] == item:
			return True
		elif item < alist[mid]:
			return binary_search(alist[:mid], item)
		else:
			return binary_search(alist[mid+1:], item)
	return False

2. 非递归查找：

first = 0
last = len(alist) - 1
mid = (first + last) // 2
while first <= last:
	if alist[mid] == item:
		return True
	elif item < alist[mid]:
		last = mid - 1
	else:
	first = mid + 1
return False