在数组中找出某个值a:线性查找、二分查找
线性查找就是一个个比较,找出那个值a。
二分查找是针对有序数列,找出中间值nid与a比较,mid>a,从mid左边小于mid的值中查找,这样依次缩小查找空间,找到该值。
线性查找法:
value=3
array=[1,2,3,4,5,6,7]
def LS(ary,value):
for i in range(len(ary)):
if (ary[i]==value):
return i
index1=LS(array,3)
index =[i for i in range(len(array)) if value == array[i]]
流感来了,周末啥也没干。。