python 二分查找

二分查找算法又称折半查找，二分查找算法就是将数据分隔成两份，首先用要查找的数据与中间值进行比较。如果要查的数据小于中间值，可确定要查找的数据在前半段；如果要查找的数据大于中间值，可确定要查找的数据在后半段。然后对前半段(后半段)进行分隔，将其分成两等份，再拿要查找的数据跟中间值相比较。以此循环比较、分隔，直到查找到数据存在或者确定数据不存在为止。二分查找的缺点是只适用于已经排序号的数组;优点是查找速度快。

综上可得:
优点:查找速度快
缺点:要求查询的表为有序表
原理:拿要查找的数据与表中间位置的数据做比较
(1)如果相等返回true则结束
(2)如果不相等:则判断要查找的数据是大于还是小于中间值，以中间位置为界限将表分为前后两个表，以此循环直至结束

def binary_search(a_list,data):
    first = 0  # 有序数组的第一个数字的下标
    last = len(a_list)-1   # 有序数组的最后一个数字的下标
    while first<=last:
        mid_data = (last+first) // 2   # 获得有序数组中间数据
        if a_list[mid_data] > data:   
            last = mid_data - 1  # 小于中间数据说明是前半段，则获取前半段的最后一个数据的下标
        elif a_list[mid_data] < data:
            first = mid_data + 1  # 小于中间数据说明是后半段，则获取后半段的第一个数据的下标
        else:
            return True   # 走到这里说明存在数据 
    return False  # 走这里说明要查找的数据在有序数组中不存在

a = [2,5,18,70]
if binary_search(a,16):
    print("数据存在")
else:
    print("数据不存在")