Дан итеративный алгоритм бинарного поиска: В пропусках напишите недостающую часть кода, для корректной работы алгоритма. def binary_search(arr, x): low = 0 high = len(arr)-1 = -1 while (low <= high) and (index == -1): mid = (low+high) // 2 if arr[mid] == x index = else: if x < arr[mid]: low = mid -1 else: low = mid +1 return

В данном коде пропущена часть кода после проверки условия arr[mid] == x. В этом условии должно быть присвоение значения переменной index, чтобы остановить цикл и вернуть найденный индекс элемента x.

Исправленный код:

def binary_search(arr, x):
low = 0
high = len(arr) – 1
index = -1

while low <= high and index == -1: mid = (low + high) // 2 if arr[mid] == x: index = mid else: if x < arr[mid]: high = mid - 1 else: low = mid + 1 return index Шаги решения: 1. Задаем начальные значения переменных low и high - соответственно 0 и len(arr) - 1. 2. Задаем начальное значение переменной index равным -1. 3. Входим в цикл, который будет выполняться до тех пор, пока low меньше или равно high и значение index равно -1. 4. Внутри цикла определяем средний индекс элемента mid, который является целочисленным значением от деления суммы low и high на 2. 5. Проверяем, равен ли элемент arr[mid] искомому значению x. Если равны, то присваиваем значение mid переменной index и останавливаем цикл. 6. Если элемент arr[mid] не равен x, то проверяем, меньше ли x, чем arr[mid]. Если да, то обновляем значение high, присваивая ему mid - 1. Иначе, обновляем значение low, присваивая ему mid + 1. 7. После выхода из цикла возвращаем значение index, которое может быть -1, если элемент x не был найден, или индекс найденного элемента в массиве arr.