插值查找法的代码实现（二分查找算法的改进,java语言实现）

简述对二分查找算法对mid(中间节点)的计算进行改进使 mid = (low + (high - low) *(val - R[low])/(R[high] - R[low]);如此，若是被查找的数值的索引在数组的边缘部分查找效率将大大提高；从测试结果看：查找11 需要查找2次，查找92仅需元查找一次；实现代码/** * className:Search * * @author:zjl * @version:0.1 * @date:2020/8/1910:16 * @since:j