折半查找（二分查找）
Posted Adam_LBQ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了折半查找（二分查找）相关的知识，希望对你有一定的参考价值。
#coding:utf-8
‘‘‘
折半查找返回值是mid+1
‘‘‘
def half_search(data,target):
low,high = 0,len(data)-1
while low<=high:
mid = (low+high)//2
if data[mid] == target:
return mid+1
elif data[mid] > target:
high = mid -1
else:
low = mid+1
return 0
data = [1,3,4,67,6]
target = 6
a=half_search(data,target)-1
print a
以上是关于折半查找（二分查找）的主要内容，如果未能解决你的问题，请参考以下文章