插值查找

插值查找

原理：
插值查找类似于二分查找，不同的是差值查找每次从自适应的mid处开始查找。
折半查找中的求mid索引公式。low标识左边索引left,high表示右边索引right.
差值索引：
int midindex=left+(right-left)(findVal-arr[left])/(arr[right]-arr[left])
举例说明：

代码实现：