查找算法---插值查找算法

插值查找算法： 1）插值查找算法相似于二分查找，不一样的是插值查找每次从自适应mid处开始查找 2）将折半查找中的求mid索引的公式进行修改： 原：mid = (low + high) / 2 = low + (high - low) / 2 修改后：mid = low + (key - arr[low]) / (arr[high] - arr[low]) * (high - low) 其中low

>>阅读原文<<