二分法查找

分析：用二分法查找一个数，首先这个列表得有顺序，然后找到中间的那个索引和值，如果查找的值大于中间的值，就把就把中间值的索引设为索引开始值，然后再找中间的索引和值，依次类推，最后找到查找值的位置。如果查找的值小于中间的值，就把该值的索引设为终止索引值，然后再求中间索引值和值，依次类推，最终确定位置。如果等于中间的值，位置就直接找到了。

代码如下：

l=[1, 2, 10, 30, 33, 99, 101, 200, 301, 402]
def search(num, l, start=0, stop=len(l)-1):
    if start <= stop:
        mid = start + (stop - start) // 2
        print('start:[%s] stop:[%s] mid:[%s] mid_val:[%s]' % (start, stop, mid, l[mid]))
        if num > l[mid]:
            start = mid + 1
        elif num < l[mid]:
            stop = mid - 1
        else:
            print('find it', mid)
            return  mid
        return search(num, l, start, stop)
    else: #如果stop > start则意味着列表实际上已经全部切完，即切为空
        print('not exists')
        return None
print(search(30, l))

 

 

转载于:https://www.cnblogs.com/thoughtful-actors/p/9520395.html