Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-06-17 19:39:32 -04:00
Code Issues Projects Releases Packages Wiki Activity

Update binary_search.py

Browse source
This commit is contained in:
marina 2023-07-31 15:41:56 -07:00 • committed by GitHub
parent a449abf709
commit 5456593be9
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 7 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

10
searching/binary_search.py
View file

@ -23,16 +23,20 @@ def binary_search_recursive(array, item, higher=None, lower=0):
def binary_search_iterative(array, item): def binary_search_iterative(array, item):
if lens(nums) == 0:
return False
lower, higher = 0, len(array) lower, higher = 0, len(array)
while lower < higher: while lower <= higher:
mid = (higher + lower) // 2 mid = (higher + lower) // 2
if array[mid] == item: if array[mid] == item:
return mid return mid
elif array[mid] > item: elif array[mid] > item:
higher = mid higher = mid - 1
else: else:
lower = mid + 1 lower = mid + 1