正在学东北大学的《大学计算机--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)