Skip to content

Instantly share code, notes, and snippets.

@pstricks-fans
Created November 27, 2021 14:57
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save pstricks-fans/98edb23a762994d5f119ac10cb93a905 to your computer and use it in GitHub Desktop.
Save pstricks-fans/98edb23a762994d5f119ac10cb93a905 to your computer and use it in GitHub Desktop.
Why do we modify function parameters?
# Python3 code to implement iterative Binary
# Search.
# It returns location of x in given array arr
# if present, else returns -1
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
# Driver Code
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 % d" % result)
else:
print ("Element is not present in array")
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment