Skip to content

Commit

Permalink
added binarysearch.py
Browse files Browse the repository at this point in the history
  • Loading branch information
pancholi-deep committed Oct 23, 2020
1 parent 21cec4c commit df658a2
Show file tree
Hide file tree
Showing 2 changed files with 36 additions and 1 deletion.
35 changes: 35 additions & 0 deletions binarysearch.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,35 @@
def binary_search(arr, x):
low = 0
high = len(arr) - 1
mid = 0

while low <= high:

mid = (high + low) // 2

# Check if x is present at mid
if arr[mid] < x:
low = mid + 1

# If x is greater, ignore left half
elif arr[mid] > x:
high = mid - 1

# If x is smaller, ignore right half
else:
return mid

# If we reach here, then the element was not present
return -1

arr = []
arr = [int(item) for item in input("Enter the list items : ").split()]
x = int(input("Enter the number to be searched in list:"))

# Function call
result = binary_search(arr, x)

if result != -1:
print("Element is present at index", str(result))
else:
print("Element is not present in array")
2 changes: 1 addition & 1 deletion linearsearch.py
Original file line number Diff line number Diff line change
Expand Up @@ -11,4 +11,4 @@
found = 1

if not found:
print(f"Element {s} not found in the array.")
print(f"Element {s} not found in the array.")

0 comments on commit df658a2

Please sign in to comment.