Skip to content
This repository has been archived by the owner on Oct 31, 2019. It is now read-only.

added binary search in python #440

Merged
merged 1 commit into from
Oct 16, 2017
Merged
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
added binary search in python
  • Loading branch information
hannahkriegler committed Oct 15, 2017
commit e5ac6f348be9c9db17ae5360e77dd38cb0fd2444
20 changes: 20 additions & 0 deletions Binary Search/hannahkriegler.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
def main(array, target):
l = 0
r = len(array)-1
binary_search(array,target,l,r)


def binary_search(array,target,low,high):
if high < low :
print("search was unsuccesful")
return
mid = (low + high) // 2
if array[mid] > target:
binary_search(array,target,low,mid-1)
elif array[mid] < target:
binary_search(array,target,mid+1,high)
else :
print("index of target is " + str(mid))


main([1,3,4,6,7,8,12],12)