二分查找

Posted 2021-02-27 yanss

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二分查找相关的知识，希望对你有一定的参考价值。

二分查找

 1 def binarySearch(l, t):
 2 　　low, high = 0, len(l) - 1
 3 　　while low < high:
 4 　　　　print low, high
 5 　　　　mid = (low + high) / 2
 6 　　　　if l[mid] > t:
 7 　　　　　　high = mid
 8 　　　　elif l[mid] < t:
 9 　　　　　　low = mid + 1
10 　　　　else:
11 　　　　　　return mid
12 　　return False
13 
14 if __name__ == ‘__main__‘:
15 l = [1, 4, 12, 45, 66, 99, 120, 444]
16 　　print binarySearch(l, 12)
17 　　print binarySearch(l, 1)
18 　　print binarySearch(l, 13)

以上是关于二分查找的主要内容，如果未能解决你的问题，请参考以下文章