Изменения

l left = 0 // левая граница поиска (будем считать, что элементы массива нумеруются с нуля) r right = n - 1 // правая граница поиска

while a[lleft] <tex> \le </tex> x and x <tex> \le </tex> a[rright] m mid = l left + (x - a[lleft]) / (a[rright] - a[lleft]) * (r right - lleft) // элементиндекс элемента, с которым будем проводить сравнение if a[mmid] == x result = mreturn mid if a[mmid] < x l left = m mid + 1

r right = m mid - 1

if a[lleft] == x result = lreturn left

result = return -1 // если такого элемента в массиве нет