题目:基于python 的二分实现,用于在有序列表中查找某一指定元素
def Erfen( array, target):
len_list=len(array) #计算列表的长度
left=0 #在左右两端各定一个值,用于二分
right=len_list
value_find=0 #用于判断列表中是否含有指定值
if left<right:
while 1:
mid=(left+right)//2
if array[mid]<target:
left=mid+1
if array[mid]>target:
right=mid-1
if array[mid]==target:
value_find=1
print('目标值的索引值为:',mid)
break
if value_find==0:
print('value is not find')
return mid
aa=Erfen([1,2,3,4,5,6,7,8,9],3)