Question

Прошу помогите пожалуйста нужно реализовать метод бинарного поиска в массиве 10 элементов в питоне ​

Answer 1

first = 0

A = []

for i in range(10):

   A.append(int(input("Введите элемент №"+str(i+1)+": ")))

A = sorted(A)

print(A)

num = int(input("Введите число, которое нужно найти: "))

mid = len(A) // 2

last = len(A) - 1

while A[mid] != num and first <= last:

   if num > A[mid]:

       first = mid + 1

   else:

       last = mid - 1

   mid = (first + last) // 2

if first > last:

   print("Увы, но такого числа нет :( ")

else:

   print("Индекс нужного числа(последнее вхождение):", mid)