PHP的折半查找算法如何应用于长尾词搜索？

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

原文示例：

本例讲述了PHP实现折半查找算法。分享给广大程序员供参考，具体如下：

定义：折半查找技术，也即是二分查找。

前提：线性表中的记录必须是按关键字有序排列的（通常从小到大）。

步骤：

1.初始化指针low和high，分别指向线性表的第一个元素和最后一个元素。

2.计算中间位置mid=(low + high) / 2。

3.比较中间位置的关键字与待查找的关键字：

a. 如果相等，则查找成功，返回中间位置mid。 b. 如果中间位置的关键字大于待查找的关键字，则将high指针设置为mid - 1。 c. 如果中间位置的关键字小于待查找的关键字，则将low指针设置为mid + 1。

4.重复步骤2和3，直到找到关键字或者low大于high为止。

本文实例讲述了PHP实现的折半查找算法。分享给大家供大家参考，具体如下：

定义：折半查找技术，也就是二分查找。它的前提是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储。

折半查找的基本思想：取中间记录作为比较对象，若给定值与中间记录的关键字，则在中间记录的关键字相等，则查找成功；若给定值小于中间记录的作伴去继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。