From aa5d7c4bd529a117da403d37e0ab5b29e5e7eb84 Mon Sep 17 00:00:00 2001 From: "Richard Horton (hortonr6)" Date: Mon, 22 Jul 2019 12:26:45 +0100 Subject: [PATCH] Fixed midpoint calculation --- Searching.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/Searching.py b/Searching.py index d1f69eb..05b1982 100644 --- a/Searching.py +++ b/Searching.py @@ -23,7 +23,7 @@ def binarySearch(target, data): while start <= end: #Calculates midpoint within the list - midpoint = start + ((end - start) // 2) + midpoint = (start + end) // 2 if data[midpoint] == target: return data[midpoint] elif data[midpoint] < target: