diff --git a/binary_search.py b/binary_search.py new file mode 100644 index 0000000..66dfb9a --- /dev/null +++ b/binary_search.py @@ -0,0 +1,31 @@ +# Binary Search in python + + +def binarySearch(array, x, low, high): + + # Repeat until the pointers low and high meet each other + while low <= high: + + mid = low + (high - low)//2 + + if array[mid] == x: + return mid + + elif array[mid] < x: + low = mid + 1 + + else: + high = mid - 1 + + return -1 + + +array = [3, 4, 5, 6, 7, 8, 9] +x = 4 + +result = binarySearch(array, x, 0, len(array)-1) + +if result != -1: + print("Element is present at index " + str(result)) +else: + print("Not found")