学习不同的搜索算法非常有趣。
既然你说需要学习，那我给你介绍一下这两种算法的理论解释。

二分查找

这是一种计算机科学搜索算法，可在已排序的数组中查找目标值的位置。二分搜索将目标值与数组的中间元素进行比较。如果它们不相等，则消除目标不能位于其中的一半，并继续搜索剩余的一半，再次取中间元素与目标值进行比较，并重复此操作直到找到目标值。如果搜索以剩余的一半为空结束，则目标不在数组中。

插值搜索

插值搜索不是计算中点，而是估计目标值的位置，同时考虑数组中的最低和最高元素以及数组的长度。这仅在数组元素是数字时才有可能。它的工作原理是在许多情况下中点不是最佳猜测。例如，如果目标值靠近数组中的最高元素，则它很可能位于数组末尾附近。
为了找到要搜索的位置，它使用以下公式。

pos = lo + [(x-arr [lo]) * (hi-lo) / (arr [hi] -arr [Lo])]

arr[] -> 需要搜索元素的数组
x -> 要搜索的元素
lo -> arr[] 中的起始索引
hi -> arr[] 中的结束索引

源维基百科二进制搜索

您希望如何实施它们由您自己决定。
如果您对此感到困惑并发布您的尝试代码，我们可以为您提供更多帮助。