本文实例讲述了PHP有序表查找之插值查找算法。分享给大家供大家参考，具体如下：
前言：
在前面我们介绍了二分查找，但是我们考虑一下，为什么一定要折半呢？而不是折四分之一或者更多？
打个比方，在英文词典里查找“apple”，你下意识里翻开词典是翻前面的书页还是后面的书页呢？如果再查“zoo”,你又会怎么查？显然你不会从词典中间开始查起，而是有一定目的地往前或往后翻。
同样，比如要在取值范围在 0 ~ 10000 之间的100个元素从小到大均匀分布的数组中查找5，我们自然而然地先考虑数组下标较小的开
