算法插值查找算法

Posted 2021-11-22 九师兄

文章目录

• 1.概述
• 2. 插值查找
• 3.案例说明
• 4.代码

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

1.概述

视频地址：哔哩哔哩

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

代码如下

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