Commit 89711b3c by BellCodeEditor

save project

parent 67df206c
Showing with 7 additions and 3 deletions
...@@ -13,9 +13,12 @@ def binary_search(alist,num): ...@@ -13,9 +13,12 @@ def binary_search(alist,num):
mid=(low+high)//2 mid=(low+high)//2
guess=alist[mid] guess=alist[mid]
if guess==num: if guess==num:
print("找到了,它在列表里的索引是:",mid) return mid
break
elif guess<num: elif guess<num:
low=mid+1 low=mid+1
elif guess>num: else:
low=mid-1 low=mid-1
return None
result=binary_search(alist,num)
print("老师给的数是:",num)
print("它在列表里的索引是",result)
\ No newline at end of file
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or sign in to comment