Answer:
myArray = [9, 11, 70, 25, 20, 0, 36, 24]
myvalue = 20
def binary_search(mylist, value):
sorted(mylist)
mid = mylist[round(len(mylist) / 2)]
if value == mid:
return mylist.index(mid)
elif value < mid:
for index, s_one in enumerate(mylist[ : (mylist.index(mid))]):
if s_one == value:
return index
elif value < mid:
for index, s_two in enumerate(mylist[(mylist.index(mid)) : ]):
if s_two == value:
return index
else:
return "searched value not in list/array"
result = binary_search( myArray, myvalue)
print(f"Index of the searched value {myvalue} is: {result}")
Explanation:
The programming language used above is python. It is used to implement a binary search in a list and finally returns the index of the searched value.
