二分法查詢是比較有序數列的中間值與指定查詢數的大小來找到查詢數下標值的，大大縮短查詢速度

二分法對序列的要求，必須是從小到大的有序數列，下面是兩種方法，一個是普通方法，另外一個是遞迴方法

普通方法：

lst = [21, 22, 23, 24, 25, 26, 27, 28, 29, 210, 211, 213, 214, 215, 216]

n = 215

# 次數
count = 0

# 起始位置
start_len = 0

# 初始位置
end_len = len(lst) - 1

while end_len >= start_len:
    # 中間位置
    middle = (start_len + end_len) // 2
    count += 1
    if n < lst[middle]:
        end_len = middle - 1
    elif n > lst[middle]:
        start_len = middle + 1
    else:
        print("找到這個數{},在{}號位置，{}次找到".format(n, middle + 1, count))
        break
else:
    print("沒這個數")
 

遞迴方法：

lst = [21, 22, 23, 24, 25, 26, 27, 28, 29, 210, 211, 213, 214, 215, 216]


def binaryChop(lst, start_len, end_len, n, count):
    if end_len < start_len:
        print("不存在")
        return
    middle = (start_len + end_len) // 2
    count += 1
    if n < lst[middle]:
        end_len = middle - 1
    elif n > lst[middle]:
        start_len = middle + 1
    else:
        print("找到這個數{},在{}號位置，{}次找到".format(n, middle + 1, count))
        return
    return binaryChop(lst, start_len, end_len, n, count)


binaryChop(lst, 0, len(lst) - 1, 216, 0)