From 22a577b79948d332bdf230c43e873186faa95ca0 Mon Sep 17 00:00:00 2001 From: Juan Antonio Date: Sun, 1 Oct 2017 14:55:47 +0200 Subject: [PATCH] Fixes #131 --- searches/binary_search.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/searches/binary_search.py b/searches/binary_search.py index 13b54f498..e78bec862 100644 --- a/searches/binary_search.py +++ b/searches/binary_search.py @@ -110,9 +110,9 @@ def binary_search_by_recursion(sorted_collection, item, left, right): if sorted_collection[midpoint] == item: return midpoint elif sorted_collection[midpoint] > item: - return binary_search_by_recursion(sorted_collection, item, left, right-1) + return binary_search_by_recursion(sorted_collection, item, left, mid - 1) else: - return binary_search_by_recursion(sorted_collection, item, left+1, right) + return binary_search_by_recursion(sorted_collection, item, mid + 1, right) def __assert_sorted(collection): """Check if collection is sorted, if not - raises :py:class:`ValueError`