Commit 7e908f6c by BellCodeEditor

save project

parent adaf6f8a
Showing with 14 additions and 0 deletions
......@@ -7,3 +7,16 @@ num = random.choice(alist)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def binary_search(alist,num):
while low<=high:
a=(high+low)//2
if num_list[a]==num:
print(a,num)
exit()
elif num>num_list[a]:
low=a+1
a=(high+low)//2
else:
high=a-1
a=(high+low)//2
goal=binary_search(alist,num)
print(goal)
\ 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