利用python实现二分法:我的实现思路如下
1、判断要查找的值是否大于最大值,如果大于则直接返回False
2、判断要查找的值是否小于最小值,如果小于则直接返回False
3、如果要查找的值在最大值和最小值之间,则进入循环
a、首先序列的长度要大于1,然后获取序列中间一个值的大小
b、然后和要查找的值做比较,如果相等,则直接返回True,如果不相等,则判断如果中间的值大于要查找的值,则说明要查找的值在该中间值的左边,如果中间的值小于要查找的值,则说明要查找的值在中间的值的右边
c、最后如果序列的长度为1,则直接判断序列的值和要查找的值是否相等即可
def f1(src_list,find_n):
if find_n > src_list[-1]: #判断find_n是否大于最大值,如果大于则直接返回
s = "%s is not finded" % (find_n)
print(s)
return False
if find_n < src_list[0]: #判断find_n是否小于最小值,如果小于则直接返回
s = "%s is not finded" % (find_n)
print(s)
return False
else: #只有find_n在最大值和最小值之间,才进入函数
mid = int(len(src_list)/2)
if len(src_list) > 1:
if src_list[mid] > find_n:
print("%s in left" %(find_n))
mid_list = src_list[0:mid]
f1(mid_list,find_n)
elif src_list[mid] < find_n:
print("%s in right" %(find_n))
mid_list = src_list[mid:]
f1(mid_list,find_n)
else:
print("%s is finded" %(find_n))
return True
if len(src_list) == 1:
if src_list[0] == find_n:
s = "%s is finded" % (find_n)
print(s)
return True
else:
s = "%s is not finded" % (find_n)
print(s)
return False
data = list(range(0,10,3))
f1(data,-1)
转载于:https://blog.51cto.com/bainianminguo/1944693