mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-12-01 00:41:09 +00:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #246 from antfitch/antfitch-patch-1

Browse Source 
Fixed recursion error in binary_search_by_recursion
This commit is contained in:
Harshil 2018-01-31 13:16:36 +05:30 committed by GitHub
commit 4085de4fae
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
searches/binary_search.py
View File

@ -110,6 +110,9 @@ def binary_search_by_recursion(sorted_collection, item, left, right):
>>> binary_search_std_lib([0, 5, 7, 10, 15], 6) >>> binary_search_std_lib([0, 5, 7, 10, 15], 6)
""" """
if (right < left):
return None
midpoint = left + (right - left) // 2 midpoint = left + (right - left) // 2
if sorted_collection[midpoint] == item: if sorted_collection[midpoint] == item: