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