利用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)