| [ Web Proxy ] |
| Viewing: https://raw.githubusercontent.com/YuckFu/python/data-struct/binarysearch.py | [Back] [Original] |
def BinarySearch(l,key):
low=0
high=len(l)-1
i=0
while(low >1)
if(l[mid] < key):
low = mid + 1
elif (l[mid] > key):
high = mid -1
else:
print "use %d times" % i
return mid
return -1
if __name__ == "__main__":
l=[1,4,5,6,7,8,9,44,333,2233]
print l
print BinarySearch(l,4)
print BinarySearch(l,44)
print BinarySearch(l,8)
print BinarySearch(l,2233)
print BinarySearch(l,77)
| Web Proxy Viewer | New URL | Original Page |