二分尋找演算法

標籤：演算法   int   尋找演算法   print   二分   ret   lse   tar   找不到   

def find(l, aim, start=0, end=None):
    end = len(l) if end is None else end                    # end = len(l)
    mid_index = (end - start) // 2 + start  # 計算中間值
    if start <= end:
        if l[mid_index] < aim:
            return find(l, aim, start=mid_index + 1, end=end)          # 計算
        elif l[mid_index] > aim:
            return find(l, aim, start=start, end=mid_index-1)
        else:
            return mid_index
    else:
        return "找不到這個值"


l = [2, 3, 4, 5, 6, 7, 10, 12, 14, 15, 16, 17, 24, 25, 26, 29, 35, 36, 57, 60, 66, 86, 91, 93]


ret = find(l, 39)
print(ret)

二分尋找演算法