简介
插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的选择改进为自适应选择，提高查找效率。适合于关键字值分布均匀的集合，前提是集合的数据是有序的。
公式：left表示左边索引，right表示右边索引，value为查找值。int mid = left+(right - left)*(value- arr[left]) / (arr[right] - arr[left]);
代码
测试
在看看二分查找
相比之下还是有提高的
简介
插值查找是根据查找关键字与查找表中最大最小记录关键字比较后的查找方法。插值查找基于二分查找，将查找点的选择改进为自适应选择，提高查找效率。适合于关键字值分布均匀的集合，前提是集合的数据是有序的。
公式：left表示左边索引，right表示右边索引，value为查找值。int mid = left+(right - left)*(value- arr[left]) / (arr[right] - arr[left]);
代码
测试
在看看二分查找
相比之下还是有提高的