python實現查找算法：二分查找法

二分查找算法也稱折半查找，基本思想就是折半，和平時猜數字游戲一樣，比如猜的數字時67，猜測范圍是0-100，則會先猜測中間值50，結果小了，所以就會從50-100猜測，中間值為75，結果大了，又從50-75猜測中間值，一直到猜中為止。因此，二分查找有一個限制就是原先數組需要是一個有序數組。代碼如下：

##二分查找算法
def binarysearch(a, num):
	length = len(a)
	low = 0
	high = length - 1
	while low <= high:
		mid = int(low + ((high - low) / 2)) ##使用(low+high)/2會有整數溢出的問題
		if a[mid] < num:
			low = mid + 1
		elif a[mid] > num:
			high = mid - 1
		else:
			return mid
	return -1


if __name__ == '__main__':
	b = [1, 3, 4, 8, 22, 65, 73, 90]
	print(b)
	a = binarysearch(b, 22)
	print(a)