本文实例讲述了Python有序查找算法之二分法。分享给大家供大家参考，具体如下：
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2…
例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况：
① 假如arr[center]>key，说明key在arr中心左边范围；
② 假如arr[center]<key，说明key在arr中心右边范围；
③ 假如arr[center]=key，说明
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考，具体如下：
这里先提供一段二分查找的代码：
def binarySearch(alist, item):
first = 0
last =
len(alist)-1
found = False
while first<=last
and not found:
midpoint = (first + last)//2
if alist[midpoint] == item:
found = Tr
