插值搜索及其在 Golang 中的应用

插值搜索（Interpolation Search）是一种高效的搜索算法，特别适用于有序且均匀分布的数据集。该算法通过根据搜索键值的范围来估计可能存在目标值的位置，从而快速缩小搜索范围，提高搜索效率。

在 Golang 中，我们可以利用插值搜索算法来实现快速查找。下面我将介绍插值搜索算法的原理，并给出对应的源代码示例。

插值搜索的原理：

1. 从有序数组的开始和结束位置进行线性插值，估算目标值在数组中的大致位置。
2. 根据目标值与估算位置的大小关系，缩小搜索范围。如果目标值小于估算位置的值，则在估算位置的左侧继续搜索；如果目标值大于估算位置的值，则在估算位置的右侧继续搜索。
3. 重复上述步骤，直到找到目标值或搜索范围缩小到只包含一个元素为止。

以下是以插值搜索算法实现的 Golang 代码示例：

package main

import (
	"fmt"
)

// 插值搜索函数
func interpolationS