Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-04-30 04:36:08 -04:00
Code Issues Packages Projects Releases Wiki Activity

Update binary_search.py

Browse Source
This commit is contained in:
marina 2023-07-31 14:58:10 -07:00 committed by GitHub
parent afdff04a69
commit 2396654457
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 19 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
searching/binary_search.py
View File

@ -6,16 +6,20 @@
def binary_search_recursive(array, item, higher=None, lower=0): def binary_search_recursive(array, item, higher=None, lower=0):
higher = higher or len(array) higher = higher or len(array)
if higher < lower: if higher < lower:
return False return False
mid = (higher + lower) // 2 mid = (higher + lower) // 2
if item == array[mid]: if item == array[mid]:
return mid return mid
elif item < array[mid]: elif item < array[mid]:
return binary_search_recursive(array, item, higher=mid-1, lower=lower) return binary_search_recursive(array, item, mid - 1, lower)
else: else:
return binary_search_recursive(array, item, higher=higher, lower=mid+1) return binary_search_recursive(array, item, =higher, mid + 1)
def binary_search_iterative(array, item): def binary_search_iterative(array, item):
@ -23,17 +27,20 @@ def binary_search_iterative(array, item):
while lower < higher: while lower < higher:
mid = (highe r+ lower) // 2 mid = (highe r+ 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
else: else:
lower = mid + 1 lower = mid + 1
return False return False
def binary_search_matrix(matrix, item, lower=0, higher=None): def binary_search_matrix(matrix, item, lower=0, higher=None):
""" Binary search in a matrix """
if not matrix: if not matrix:
return None return None