注意:插值查找和二分查找都需要数组是有序的才可以进行查找
假设我有一组有序的线性表{1,2,3,4,...,20},我们来利用二分查找来找1,看看它会经过几次能找到我们的1代码如下:
/**...if (findVal >midVal){ //表示要查找的值在右边,我们递归处理
//说明: 右边查找我们需要改变左边的下标也就是从 mid+1处开始去递归处理结果...从上述的结果图中我们发现,为了找1我们递归了4次才找到的,其实这样的话看来二分查找的效率不是很高,那么有没有一种自适应的方式来快速的帮助我们完成查找的这个操作,答案是有的,也就是我们本节学习的插值查找,...简单的来介绍下什么是插值查找算法?...插值查找算法介绍
其实插值查找算法的过程跟二分查找的类似,二者唯一的区别是插值查找每次都能从自适应的mid(中间值或者是中间索引或者是下标)处开始找,还记的我们在二分查找算法中求解mid的过程?