插值搜索在 Golang 中的应用

插值搜索（Interpolation Search）是一种高效的查找算法，特别适用于有序且均匀分布的数据集。与二分搜索相比，插值搜索根据搜索值的近似位置进行迭代，以更快地找到目标元素。本文将介绍如何在 Golang 中实现插值搜索，并提供相应的源代码。

【引言】
在计算机科学中，查找是一项重要的操作。在大型数据集中查找元素时，选择合适的查找算法至关重要。插值搜索是一种改进的二分搜索算法，它通过利用有序数据集中元素的分布情况来更快地定位目标元素。接下来，我们将学习如何在 Golang 中实现插值搜索算法。

【插值搜索算法】
插值搜索的核心思想是根据搜索值在已排序数据集中的近似位置来确定搜索范围。它假设数据集中的元素均匀分布，并使用插值公式来预测搜索值所在的位置。以下是插值搜索算法的实现步骤：

1. 确定搜索范围：根据数据集的最小值和最大值，计算搜索值的相对位置。
2. 插值估计：根据搜索值与最小值的差值和最大值与最小值的差值的比例，估计搜索值在数据集中的位置。
3. 更新搜索范围：根据插值估计的位置，缩小搜索范围。
4. 重复上述步骤：如果搜索值等于当前估计位置的元素，则返回该位置；否则，根据搜索值与当前估计位置的大小关系，更新搜索范围，并重复执行插值估计和搜索范围更新的步骤。

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

package main

import <