插值搜尋

插值搜尋法 （ Interpolation search ） 是利用插值公式來計算猜測搜尋鍵值的位置 。 搜尋方式與二分搜尋相同 。 插值公式 ： 插值 = ： 搜尋鍵值 = left + parseInt ( ( key - data [ left ] ) / ( data [ right ] - data [ left ] ) ) * ( right - left ) )