【算法】插值查找算法

本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。

1.概述

视频地址：哔哩哔哩

在文档：【算法】算法 二分查找 二分查找 查找多个相同的值 中，二分查找，算法确实很快，但是如果是下面的这种数据查找就比较慢，浪费了很多性能。

代码如下

/**
     * 课后思考题: {1,8, 10，89， 1000， 1000， 1234} 当一个有序数组中,