mirror of
https://github.com/c0de-archive/hacktoberfest-2018.git
synced 2024-12-22 05:12:40 +00:00
binary search using python
This commit is contained in:
parent
4da95e9a22
commit
28ef4678c5
34
code/binary.py
Normal file
34
code/binary.py
Normal file
@ -0,0 +1,34 @@
|
||||
def binarySearch(arr, l, r, x):
|
||||
|
||||
while l <= r:
|
||||
|
||||
mid = l + (r - l)//2;
|
||||
|
||||
# Check if x is present at mid
|
||||
if arr[mid] == x:
|
||||
return mid
|
||||
|
||||
# If x is greater, ignore left half
|
||||
elif arr[mid] < x:
|
||||
l = mid + 1
|
||||
|
||||
# If x is smaller, ignore right half
|
||||
else:
|
||||
r = mid - 1
|
||||
|
||||
# If we reach here, then the element
|
||||
# was not present
|
||||
return -1
|
||||
|
||||
|
||||
# Test array
|
||||
arr = [ 2, 3, 4, 10, 40 ]
|
||||
x = 10
|
||||
|
||||
# Function call
|
||||
result = binarySearch(arr, 0, len(arr)-1, x)
|
||||
|
||||
if result != -1:
|
||||
print ("Element is present at index ",result)
|
||||
else:
|
||||
print ("Element is not present in array")
|
Loading…
Reference in New Issue
Block a user