Commit 79301f55 by BellCodeEditor

save project

parent f4dfd963
Showing with 10 additions and 10 deletions
...@@ -7,19 +7,19 @@ num = random.choice(alist) ...@@ -7,19 +7,19 @@ num = random.choice(alist)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置 # 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
def a(alist,num): def a(alist,num):
# 使用二分查找法,找出9和20在列表里面的索引
zhaode=int(input("请输入你要找的数:"))
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
min=0 min=0
max=len(num_list)-1 max=len(alist)-1
while min<=max: while min<=max:
mid=(min+max)//2 mid=(min+max)//2
caide=num_list[mid] caide=alist[mid]
if caide==zhaode: if caide==num:
return mid return mid
elif caide<zhaode: elif caide<num:
min=mid+1 min=mid+1
elif caide>zhaode: else:
max=mid-1 max=mid-1
return None return None
B B=a(alist,num)
\ No newline at end of file print("老师给的数是",num)
print("他在列表里的索引是",B)
\ 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