python中2分法的基础用法

废话不多说,直接上代码...

#用递归实现2分查找的算法,
# 以从列表 a = [1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107]
# 查找指定的值
def cal(li, item): #传入列表和需要查询的值
    print(li, item)
    if not li: #每次传入都要为一个新生成的列表
        return False
    mixid = len(li) // 2 #获取列表长度每次对半分后进行判断大小
    if item == li[mixid]:#如果传入的值正好相等,则返回真
        return True
    elif li[mixid] > item:#如果中间值大于传入值,则在列表左边
        return cal(li[:mixid], item)
    else:
        return cal(li[mixid+1:], item)如果中间值小于传入值,则在列表右边


a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]

print(cal(a, 6))
print(cal(a, 2))

你可能感兴趣的:(二分法,PYTHON)