python 对列表的二分查找

正在学东北大学的《大学计算机--Python算法实践》

主要是想补一下数据结构的知识，做一下笔记

二分查找怎么事就不写了，直接上干货

aList=[1,3,5,7,9,11,13,15,17,19] #这个列表得是排好序的
x=int(input('请输入要查找的整数：'))
start=0
end=len(aList)-1 #这里start和end是对应数字的下标
while start <= end:
    mid=(start+end)//2
    if aList[mid]==x:
        break
    elif x < aList[mid]:
        end=mid-1
    else:
        start=mid+1
if start <= end:
    print('找到，第%d个数是%d。'%(mid+1,x))
else:
    print('没找到,整数%d不在列表中'%x)