Python 二分查找
def bsearch(l = [], a = 0 ,b = 0,t = 0):if(a>b):
print 'can\'t find\t'
elif(a<b):
middle = (a + b) / 2
if l == t:
print middle
elif l > t:
bsearch(l,a,middle-1,t)
else:
bsearch(l,middle+1,b,t)
else:
if l == t:
print a
else:
print 'can\'t find'
if __name__ == '__main__':
l =
l.sort(cmp=None, key=None, reverse=False);
t = int(raw_input("Enter the digit you want search:"))
bsearch(l,0,len(l)-1,t)
页:
[1]