Skip to content

Administrator / level3-lesson16-diy1

Go to a project
Commit 5e716290 by BellCodeEditor
Options

save project

parent b250abfe
Inline Side-by-side
Showing with 28 additions and 0 deletions
binary_search.py
# 使用二分查找法，找出9和20在列表里面的索引 # 使用二分查找法，找出9和20在列表里面的索引
num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21] num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
a = 9
low = 0
high = 9
while low <= high:
mid = (low + high)//2
if num_list[mid] == a:
print("找到了，位置是",mid)
break
elif mid < a:
low = mid + 1
else:
high = mid - 1
if low > high:
print("没找到")
a = 20
low = 0
high = 9
while low <= high:
mid = (low + high)//2
if num_list[mid] == a:
print("找到了，位置是",mid)
break
elif mid < a:
low = mid + 1
else:
high = mid - 1
if low > high:
print("没找到")
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