From a723d62aaccd125803d7ba8ffb093c88ddea198c Mon Sep 17 00:00:00 2001 From: Sarah Luiz Date: Tue, 22 Oct 2019 23:48:33 -0300 Subject: [PATCH] Add Binary Search in Python --- Python/BinarySearch.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 Python/BinarySearch.py diff --git a/Python/BinarySearch.py b/Python/BinarySearch.py new file mode 100644 index 0000000..dea0d10 --- /dev/null +++ b/Python/BinarySearch.py @@ -0,0 +1,15 @@ +def BinarySearch(arr, val): + start = 0 + end = len(arr) + arr.sort() + + while(start <= end): + mid = int((start+end)/2) + if arr[mid] == val: + return True + elif arr[mid] > val: + end = mid - 1 + else: + start = mid + 1 + + return False \ No newline at end of file