list_01 = [2,5,1,4,1,3]
#二分查找/折半查找
#先排序
list_01.sort()
print('首先要对列表进行排序:',list_01)
num = int(input('请输入要查找到数:'))
frist = 0
last = len(list_01)-1
while frist <= last:
mid = (frist+last)//2 #向下取整
if list_01[mid] == num:
print('找到了')
break
elif list_01[mid] > num:
last = mid - 1
elif list_01[mid] < num:
frist = mid + 1
else:
print('没找到')
Python-二分查找法
最新推荐文章于 2024-05-08 04:23:46 发布