二分查找
Posted qiaoqianshitou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分查找相关的知识,希望对你有一定的参考价值。
def bin_search(data, value):
low = 0
hight = len(data) - 1
while low <= hight:
mid = (low+hight) // 2
if data[mid] == value:
return mid
elif data[mid] > value:
hight = mid - 1
else:
low = mid + 1
print(bin_search([2,1,8,3,6,9],6))
以上是关于二分查找的主要内容,如果未能解决你的问题,请参考以下文章