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处理base64编码图片 php
2019-1-7
-
yii常用操作数据 php
2019-1-7
-
thinkphp上传图片,生成缩略图 php
2019-1-7
-
php 图片转base4的格式 php
2019-1-7
-
PHP将Base64图片转换为本地图片并保存 php
2019-1-7
-
PHP常用代码片段 php
2019-1-8
-
根据日期获取是星期几 php
2019-1-8
-
Thinkphp各大支付平台在线支付集成源码 php
2019-1-7
-
php大文件视频上传Webuploader php
2019-1-13
-
php上传图片生成缩略图 php
2019-1-8