python编程练习---二分查找

python实现二分查找

代码：

def search(lst,number,lower=0,uppor=None):
    if uppor is None:
        uppor=len(lst)-1
    if lower==uppor:
        if lst[lower]==number:
            return lower
        else:
            return "无"
        
    else:
        m=(lower+uppor)//2
        if number>lst[m]:
            lower=m+1
            return search(lst,number,lower,uppor)
        else:
            uppor=m
            return search(lst,number,lower,uppor)


Lst=input("请输入你想查找的字符串：") 
Lst1=list(Lst)
number=input("请输入你想查找的字符")      
Lst1.sort()
print(Lst1)
a=search(Lst1,number)
print(a)         

运行截图：