69
правок
Изменения
Нет описания правки
right = a.length - 1 <font color=green> // правая граница поиска </font>
'''while''' a[left] <tex> \leqslant </tex> key '''and''' key <tex> \leqslant </tex> a[right]
mid = left + (key - a[left]) / (a[right] - a[left]) * (right - left) <font color=green> // индекс элемента, с которым будем проводить сравнение </font>
'''if''' a[mid] == key
'''if''' a[left] == key
'''return''' left
'''else if''' a[right] == key
'''return''' right
'''else'''
'''return''' -1 <font color=green>// если такого элемента в массиве нет </font>
