跳跃搜索算法（JumpSearch）跟二分查找算法类似，它也是针对有序序列的查找，只是它是通过查找比较少的元素找到目标。当然它需要通过固定的跳跃间隔，这样它相比二分查找效率提高了很多。

插值查找(InterpolationSearch)是根据要查找的关键字key与顺序表中最大、最小记录的关键字比较后的查找方法，它假设输入数组是线性增加的（这个假设的精确度会影响算法的效率，但不会影响算法的正确性）。

二分搜索（英语：binarysearch），也称折半搜索（英语：half-intervalsearch），对数搜索（英语：logarithmicsearch），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元...