PHP中如何实现有序数组的插值查找算法示例？

本文共计1049个文字，预计阅读时间需要5分钟。

原文：本文字例讲述了PHP有序表查找之插入值查找算法。分享给大众供大众参考，具体如下：

前言：在前文我们介绍了二分查找，但我们是考虑一下，为什么一定要折半呢？而不是折四分之一呢？

改写后：本文以实例讲述了PHP有序表查找的插入值查找算法。分享给大众参考，具体如下：前言：在前文我们介绍了二分查找，但为何一定要折半呢？而不是折四分之一呢？

本文实例讲述了PHP有序表查找之插值查找算法。分享给大家供大家参考，具体如下：

前言：

在前面我们介绍了二分查找，但是我们考虑一下，为什么一定要折半呢？而不是折四分之一或者更多？

打个比方，在英文词典里查找“apple”，你下意识里翻开词典是翻前面的书页还是后面的书页呢？如果再查“zoo”,你又会怎么查？显然你不会从词典中间开始查起，而是有一定目的地往前或往后翻。

同样，比如要在取值范围在 0 ~ 10000 之间的100个元素从小到大均匀分布的数组中查找5，我们自然而然地先考虑数组下标较小的开始查找。

以上的分析其实就是插值查找的思想，它是二分查找的改进。