Python实现经典查找算法

标签：python 查找

1.二分查找:

Note:二分查找列表必须是有序的

def binary_search(find, _list):  # 二分查找
   sindex = 0
   eindex = len(_list)
   while sindex < eindex:
       mid = (sindex + eindex)/2
       if _list[mid] == find:
           return mid
       elif _list[mid] > find:
           eindex = mid - 1
       else:
           sindex = mid + 1

   return -1

2.斐波数列：

def fib(number):
    _list = [0,1]
    for i in range(number-1):
        _list.append(_list[-2]+_list[-1])

    return _list[1:]

Python实现经典查找算法

标签：python 查找

原文地址：http://3396002.blog.51cto.com/3386002/1945010