diff --git a/Binary/binary.py b/Binary/binary.py new file mode 100644 index 0000000..4c6ee7b --- /dev/null +++ b/Binary/binary.py @@ -0,0 +1,43 @@ +# Recursive Binary Search algorithm in Python + +def binarySearch(array, x, low, high): + +if high >= low: + +mid = low + (high - low)//2 + +# If found at mid, return the value + +if array[mid] == x: + +return mid + +# Search the first half + +elif array[mid] > x: + +return binarySearch(array, x, low, mid-1) + +# Search the second half + +else: + +return binarySearch(array, x, mid + 1, high) + +else: + +return -1 + +array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] + +x = int(input("Enter a number between 1 and 10:")) + +result = binarySearch(array, x, 0, len(array)-1) + +if result != -1: + +print("Element is present at position" + str(result)) + +else: + +print("Element not found")