二分法查找

二分查找：从有序列表的候选区data[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半

def bin_search(data_list,num): # data_list是传入的有序列表，num是待查找的值
    low = 0                           # 定义开头的下标
    high = len(data_list) - 1 # 定义结束的下标
    while low <= high:
        mid = (low + high) // 2 # 必须使用两个//，保证整形，不能是float类型
        if data_list[mid] == num: # 找到了返回下标
            return mid
        elif data_list[mid] > num: # 候选区中间值大于待查找的值，high移到mid的前面
            high = mid - 1
        else: # 候选区中间值小于待查找的值，low移到mid的后面
            low = mid + 1
    return '未找到' # 找不到打印出一个字符串
data = list(range(100))
res = bin_search(data,3)
print(res) # 找到了就会返回它的下标，data里第一个元素是0，下标也是0，如果没有找到就会打印未找到

转载于:https://www.cnblogs.com/laosun0204/p/8807222.html