FilesExpand file tree

 data-struct

/

binarysearch.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

25 lines (23 loc) · 556 Bytes

 data-struct

/

binarysearch.py

Top

File metadata and controls

• Code
• Blame

25 lines (23 loc) · 556 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

def BinarySearch(l,key):

low=0

high=len(l)-1

i=0

while(low <= high):

i = i+1

mid = low + ((high-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)