Python再帰で二分検索を実現

421 ワード

週末休み、習慣的に短いコードを書く
data=[1,3,5,6,7,9]
#min:       
#max:       
#data:   
#key:      
#                
def search(min,max,data,key):
    mid=(min+max)//2
    if mid==0:
        return mid
    elif data[mid]>key:
        print("   ")
        return search(0,mid-1,data,key)
    elif data[mid]