Binary Search Algorithm

PHOTO EMBED

Mon Nov 07 2022 02:53:21 GMT+0000 (Coordinated Universal Time)

Saved by @yashmakan #python

def binarySearch(array, value):
    min_number = 0
    max_number = len(array) - 1

    while min_number <= max_number:
        mid_number = (min_number + max_number) // 2
        if value == array[mid_number]:
            return f"Found {value} at Index {mid_number}"
        elif value < array[mid_number]:
            max_number = mid_number - 1
        else:
            min_number = mid_number + 1
    return "Not Found"


array = [0, 2, 5, 8, 10, 12, 15]
print(binarySearch(array, 12))
content_copyCOPY