python二分查找

lis=[2,4, 5, 12, 14, 23,44]
pp=12 #要查找的数字
mod=len(lis)//2 #得到中间的位置
while 1:
    if pp>lis[mod]:#如果要找的值大于中间位置
        mod=mod+1#就从右边查找并且把下标加一
    elif pp<lis[mod]:#如果要找的值小于中间位置
        mod = mod - 1#就从左边查找并且把下标减一
    else:
        print(mod)#最后返回的就是需要查找的数据
        break

lis=[2,4, 5, 12, 14, 23,44,55,66,77,88,99,100]
pp=99 #要查找的数字
first=0#起始位置
last=len(lis)-1#结束位置
while 1:
    mod = (first + last) // 2#中间的位置
    print(mod)
    if pp==lis[mod]:
        print(mod)
        break
    elif pp>lis[mod]: #判断需要查找的位置大于中间位置
        # 大于的话就从右边查找
        first= mod + 1
    elif pp<lis[mod]:
        #小于的话就从左边查找
        last = mod - 1