差值查找思路：
在讲解这个公式之前，我们需要先知道差值查找的思路是什么。
二分查找的思路是：直接分一半，然后每次处理一半。但是假如我们找的值在最左边，或者最右边，那么就必须一次一次分割到最后才行了。
那么有没有可能我可以把查找范围缩到更小，缩小到上次数组的1/3、1/4或者更小？这就是差值查找算法要做的事情，把查找的范围缩的得更小。
插值查找介绍：
java代码实现：
public class InsertValueSearch {
public static void main(String[] args) {
int arr[]={1,2,3,4,5,6,7,8,9,10};
int index=insertValueSearch(arr,2,0,arr.length-1);
System.out.println(index);
}
// int arr[]：待查找的有序数组
//int findVal ：查找的值
//int left：左边索引
int right ：右边索引
public static int insertValueSearch(int arr[],int findVal,int left,int right){
//先进行判断，如果左边索引>右边索引，直接返回-1。当findVal小于数组arr的最小值或者大于数组arr的最
//大值,则查找不到该数，直接返回-1
if(left>right||findVal<arr[left]||findVal>arr[right]){
return -1;
}
//找到中间下标
int mid=left+(rigth+left)*(findVal-arr[left])/(arr[right]-arr[left])
//找到中间值
int midVal=arr[mid];
//进行判断
//如果findVal小于中间值，则在数组的左边，进行左边递归
if(findVal<arr[mid]){
insertValueSearch(arr,findVal,mid+1,right);
}else if(
//如果findVal大于中间值，则在数组的右边，进行右边递归
insertValueSearch[arr,findVal,left,mid-1);
)else{
//找到了该值，返回对应的下标
return mid;
}
}
}
插值查找注意事项
