php二分查找法实例

2019独角兽企业重金招聘Python工程师标准>>>

【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 　　
【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 　　
【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。

<?php

/**二分查找：查找一个值在数组中的位置

* @$arr：操作的数组，前提是按顺序排列

* @$val：查找的值

* @$start：查找的起始位置，默认从数组的第一个数找起

* @end：查找的结束位置

**/

function binarySearch($arr,$val,$end,$start=0){

    while($start<=$end){

        $mid=ceil($start+ ($end-$start) / 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>';

 

$start= 0;

$end=count($arr) - 1;

$findVal= rand(0, 20);

$index= findIndex($arr,$findVal,$end,$start);

printf("查找的值 '%d' 在数组中的下标 '%s'",$findVal,$index);

?>

转载于:https://my.oschina.net/shunshun/blog/123436