折半查找法python_Python二分查找法代码实现

import time

def cal_time(func):

def wrapper(*args,**kwargs):

start_time = time.time()

res = func(*args)

end_time = time.time()

print('running time is {}'.format(end_time-start_time))

return res

return wrapper

@cal_time

def binary_search(search_list,target):

left = 0

right = len(search_list) - 1

while left <= right:

mid = (left + right) // 2

if search_list[mid] >target:

right = mid - 1

elif search_list[mid] 

left = mid + 1

else:

return mid

return None

search_list= [1,3,4,6,8,9]

print(binary_search(search_list,9))