Python實現二分尋找（二分查詢）

二分查詢演算法

def BinarySearch(a, target):     low = 0    high = len(a) - 1    while low <= high:#在其它語言中,如果low + high的和大於Integer的最大值,比如2 ** 31 - 1,#計算便會發生溢出,使它成為一個負數,然後被2除時結果仍為負數。在Java語言中,#這個Bug導致一個ArrayIndexOutOfBoundsException異常被拋出,而在C語言中,#你會得到一個無法預測的越界的數組下標。推薦的解決方案是修改中間值的計算過程,#方法之一是用減法而不是加法——來實現：mid = low + ((high - low) / 2)；或者,#如果你想炫耀一下自己掌握的移位元運算的知識,可以使用更快的移位元運算操作,#在Python中是mid = (low + high) >> 1,Java中是int mid = (low + high) >>> 1。        mid = (low + high) // 2        midVal = a[mid]         if midVal < target:            low = mid + 1        elif midVal > target:            high = mid - 1        else:            return mid    return -1

