写一个二分查找

二分查找：
二分查找算法也称折半查找，基本思想就是折半，和平时猜数字游戏一样，比如猜的数字时67，猜测范围是0-100，则会先猜测中间值50，结果小了，所以就会从50-100猜测，中间值为75，结果大了，又从50-75猜测中间值，一直到猜中为止。因此，二分查找有一个限制就是原先数组需要是一个有序数组。

// An highlighted block
def binarysearch(a,num):
    length = len(a)
    low = 0
    high = length - 1
    while low <= high:
        mid = int(low+((high-low)/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)