69
правок
Изменения
Нет описания правки
=== Псевдокод ===
<code style = "display: inline-block;">
function interpolation_search(arraya : int[], key: int) //array a должен быть отсортирован
left = 0 // левая граница поиска (будем считать, что элементы массива нумеруются с нуля)
right = arraya.length - 1 // правая граница поиска
while arraya[left] <tex> \le </tex> key and key <tex> \le </tex> arraya[right] mid = left + (key - arraya[left]) / (arraya[right] - arraya[left]) * (right - left) // индекс элемента, с которым будем проводить сравнение if arraya[mid] == key
return mid
if arraya[mid] < key
left = mid + 1
else
right = mid - 1
if arraya[left] == key
return left
else
