折半查找，又称二分查找，它仅适用于有序的顺序表。
基本思路：首先将给定值value与表中的中间位置的关键字作比较，若相等，则查找成功，返回该元素的存储位置；若不相等，则所需查找的元素只能在中间元素的前半部分或者后半部分中。然后在缩小的范围内继续进行同样的查找，如此重复直到找到为止，或者确定表中没有所需要查找的元素，则查找不成功，返回查找失败的信息。
代码如下：

这里写代码片
def binary_search(a,value):
    low=0
    high=len(a)
    while(low<high):
        mid=(low+high)//2
        if a[mid]==value:#中间的值正好和所要查找的值相等
            return mid
        elif a[mid]>value:#中间的值大于所要查找的值
            high=mid-1
        elif a[mid]<value:#中间的值小于所要查找的值
            low=mid+1
    return -1

a=[1,3,4,6,7]
print(binary_search(a,1))