PHP实现二分查找
<?php /**二分查找:查找一个值在数组中的位置 * @$arr:操作的数组,前提是按顺序排列 * @$val:查找的值 * @$low:查找的起始位置,默认从数组的第一个数找起 * @hight:查找的结束位置 **/ function binarySearch($arr, $val, $hight, $low=0){ while($low <= $hight){ $mid = ceil($low + ($hight - $low) / 2); if($arr[$mid] == $val){ return $mid; }elseif($arr[$mid] > $val){ $hight = $mid -1; }else{ $low = $mid +1; } } return -1; } header('Content-Type:text/html; charset=utf-8'); //产生一个数组 $arr = range(0,20); echo '<pre>'; print_r($arr); echo '</pre>'; $low = 0; $hight = count($arr) - 1; $findVal = rand(0, 20); $index = binarySearch($arr, $findVal, $hight, $low); printf("查找的值 '%d' 在数组中的下标 '%s'", $findVal, $index); ?>
相关推荐
-
php+redis实现消息队列 php
2019-1-7
-
PHP根据经度和纬度计算距离 php
2019-1-8
-
PHP快速导出Excel文件 (采用xlsx Writer) php
2019-1-7
-
微信网页授权封装 php
2019-1-8
-
tp5并表查询整理 php
2019-1-13
-
PHP常用正则验证 php
2019-1-8
-
根据日期获取当月的开始时间和结束时间 php
2019-1-8
-
php图片上传方法 php
2019-1-8
-
用PHP实现冒泡排序(从小到大) php
2019-1-8
-
php打印日志方法 php
2019-1-7