PHP有序表查找之二分查找（折半查找）算法示例
发布时间：2020-12-12 22:25:31 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP有序表查找之二分查找（折半查找）算法。供大家参考研究具体如下： 简介： 二分查找技术，又称为折半查找。它的前提是线性表中的记录必须是关键码有序（通常从小到达有序），线性表必须采用顺序存储。 基本思想： 在有序表中，取中
|
本篇章节讲解PHP有序表查找之二分查找（折半查找）算法。分享给大家供大家参考，具体如下： 简介： 二分查找技术，又称为折半查找。它的前提是线性表中的记录必须是关键码有序（通常从小到达有序），线性表必须采用顺序存储。 基本思想： 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。 代码： $arr[$middle]){
$lower = $middle + 1;
}else{
return $middle;
}
}
//返回-1表示查找失败
return -1;
}
$arr = array(0,1,16,24,35,47,59,62,73,88,99);
$pos = binsearch($arr,62);
print($pos);
echo "
"; echo $i; 运行结果： 总结： 二叉查找的时间复杂度是
更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |