PHP算法
查找算法（2）二分法查找
【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【算法过程】 1、计算数组长度； 2、确定左右两边的指针位置； 3、找到中间位置； 4、匹配； 5、根据大小重定边界 ```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; } //产生一个数组 $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);//查找的值 '1' 在数组中的下标 '1' ```
顶部
收展
底部
[TOC]
目录
查找算法（1）顺序查找
查找算法（2）二分法查找
排序算法（1）插入排序
排序算法（2）选择排序
排序算法（3）冒泡排序
排序算法（4）快速排序
php算法复杂度
相关推荐
PHP基础
PHP函数
PHP设计模式
PHP版本