插值查找就是在二分查找的基础上将获取mid的值由mid=(low+high)/2换成mid=low + (high-low)*(key-a[low])/(a[high]-a[low])

package com.java.arithmetic.lookfor;public class InsertFind {public static void main(String[] args) {int a[] = {1, 3, 12, 16, 17, 19, 34, 55};
TwoPart twoPart = new TwoPart();int index = twoPart.getIndex(a, 12);
System.out.println("数组下标为：" + index);}public int getIndex(int[] a, int key) {int high = a.length;int low = 0;int mid;int i = 0; //遍历次数while (low <= high) {
System.out.println("遍历次数：" + (++i));
mid = low + (high-low)*(key-a[low])/(a[high]-a[low]);if (a[mid] > key) {
high = mid - 1;} else if(a[mid] < key) {
low = mid + 1;} else {return mid;}}return -1;}}