做博客网站怎么赚钱,乐清开发网站公司,wordpress爆破,网站建设公司架构输入n个数#xff0c;通过二分法查找该数的下标
def binarySearch(arr,value):m 0#开始n len(arr#最后)while mn:mid(mn)//2#计算中间位置if valuearr[mid]:#查找成功#xff0c;返回元素对应的位置return midelif valuearr[mid]:#在后面一半元素中继续查找mmid1e…输入n个数通过二分法查找该数的下标
def binarySearch(arr,value):m 0#开始n len(arr#最后)while mn:mid(mn)//2#计算中间位置if valuearr[mid]:#查找成功返回元素对应的位置return midelif valuearr[mid]:#在后面一半元素中继续查找mmid1elif valuearr[mid]:#在前面一半元素中继续查找mmid-1return False
arr[]
nint(input(请输入要排序几个数:))
print(请依次输入要排序的数:)
for i in range(n):arr.append(int(input()))
valueint(input(请输入要查找的数:))
xbinarySearch(arr,value)
print(该数的下标为%s %(x))效果图如下
