折半查找 python

第一种

if __name__=="__main__":
    a=[-3, 4, 7, 9, 13, 45, 67, 89, 100, 180]
    low=0
    high=len(a)-1
    k=-1
    print("a数组种的数据如下")
    for i in a:
        print(i,end=" ")
    print()
    m=int(input("Enter m= : "))
    while low <= high :
        mid = (low+high)//2
        if m<a[mid]:
            high = mid -1
        else:
            if m>a[mid]:
                low = mid +1
            else:
                k=mid
                break
if k>=0:
    print("m= %d, index = %d"%(m,k))
else:
    print("Not be found")

第二种

if __name__=="__main__":
    a=[-3,4,7,9,13,45,67,89,100,180]
    k=-1
    print("a数组中的数据如下：")
    for i in a:
        print(i,end=" ")
    print()
    m=int(input("Enter m= :"))
    i = 0
    while i < len(a):
        if m==a[i]:
            k= i
            break
        i+=1
    if k>=0:
        print("m = %d, index = %d" %(m,k))
    else:
        print("Not be found")