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

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

2、此外，我们一般给出上下边界。

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

4、改下一下式子的形式，就成了下标+二分之一乘以上标减去下标。

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

6、然后我们就能在利用中间元素判断查找的值，就能对值进行交换等操作。