标签:binary arr search mid binarySearch 二分法 算法 num print
# 二分法算法
def binary_search(arr, num):
if len(arr)==0:
print('该值不存在')
return False
mid = int(len(arr)/2)
print(mid)
if arr[mid] > num:
arr = arr[:mid-1]
binary_search(arr,num)
elif arr[mid] < num:
arr = arr[mid:]
binary_search(arr,num)
else:
# num_index = arr.index(arr[mid])
print(f'找到它了{arr[mid]}')
return True
list1 = [2,3,4,5,6,7,8,9,23,34,888,8545,67654]
# list1 = []
num = 5
result = binary_search(list1,num)
print(result)
参考路径:https://www.cnblogs.com/liunaixu/p/12673211.html
标签:binary,arr,search,mid,binarySearch,二分法,算法,num,print 来源: https://www.cnblogs.com/ygod323/p/14965422.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。