C语言如何编写插值查找算法

1、无论是否使用C语言，我们的插值算法都需要传入一个集合和一个要查找的值。

3、那么我们为什么不适用二分查找呢，原因很简单，因为二分永远只查最中间的数，而不会自己适应。

5、此时，将二分之一改为自适应就成了如下形式。