一、 插值查找原理
-
数列必须是有序的
-
插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。
-
将折半查找中求mid索引的公式,low 表示左索引, hight 表示右索引, key 表示要查找的值
-
公式:int mid = low + (high - low) * (key - arr[low]) / (arr[high] - arr[low])
二、插值查找的举例说明
三、代码实现
/**
* @param arr 数组
* @param left 左索引
* @param right 右索引
* @param findVal 查找值
* @return 如果找到就返回相应的下标。否则返回-1
*/
public static int