Answer

Ответ:

[6, 17, 21, 27, 32, 35, 35, 36, 37, 48]
27
ID = 3

Объяснение:

Бинарный поиск значения в списке или массиве используется только для упорядоченных последовательностей, то есть отсортированных по возрастанию или убыванию. Заключается в определении, содержит ли массив искомое значение, а также в определение места его нахождения.

Код:

from random import randint
 
a = []
for i in range(10):
    a.append(randint(1, 50))
a.sort()
print(a)
 
value = int(input())
 
mid = len(a) // 2
low = 0
high = len(a) - 1
 
while a[mid] != value and low <= high:
    if value > a[mid]:
        low = mid + 1
    else:
        high = mid - 1
    mid = (low + high) // 2
 
if low > high:
    print("No value")
else:
    print("ID =", mid)