>  기사  >  백엔드 개발  >  PHP二分法 查寻

PHP二分法 查寻

WBOY
WBOY원래의
2016-06-13 13:11:36978검색

PHP二分法 查找
二分法 的思想是这样的 给我一个数组  我把数组的头和尾索引相加 除2 这样就得出中间的位置索引 拿我要找的数的值 和中间索引位置的值做比较
如果相等就返回这个中间位置的索引. 如果中间位置的值大于索要查找的值 将中间位置索引作为 尾索引 再和头索引相加 除2 得出中间索引 比较,
如果中间位置的值 小于要找的值 将中间位置索引作为 头索引 再和尾索引相加 除2得出中间索引 比较.如此循环知道找到为止.

<?php
        $arr = array(1,2,3,4,5,6,7,8,9);
        print_r(binarySearch($arr,9));
        function binarySearch($arr,$Num){
                $StartPos=0;
                $EndPos = count($arr)-1;
                $m = (int)(($EndPos+$StartPos)/2);
                while($arr[$m]!=$Num){
                        if($arr[$m] == $Num){
                                break;
                        }else if($arr[$m] < $Num){
                                $StartPos = (int)$m;
                                if($m+$EndPos>(2*$m)){
                                        $m= (int)(($m+$EndPos)/2)+1;
                                }
                        }else if($arr[$m] > $Num){
                                $EndPos = (int)$m;
                                 $m= (int)(($m+$StartPos)/2);
                        }
                }
                return $m;
        }
?>

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.