【十三】顺序排序和二分法排序

<?php
//顺序查找
    $a=array(1,6,3,2,2,5,3);
    function search($a,$findval){
        $flag=false;
        for($i=0;$i<count($a);$i++) {
            if ($a[$i]==$findval) {
                echo "找到了，下标为".$i;
                $flag=true;
                break;
            }            
        }
        if (!$flag) {
            echo "查询不到";
        }
    }
    search($a,300);
//二分查找法 前提是必须是有序数组
//思路：
//1.用中间数与findval对比
//2.如果要查找的数比中间数小，则在左边查找
//3.反之，在右边查找
//4.不大于或小于左边，则刚好是中间数
    function binarysearch($arr,$findval,$leftindex,$rightindex){
        if($leftindex>$rightindex){
            echo "找不到该数";
            return;
        }
        $middleindex=round(($leftindex+$rightindex)/2);
        if ($findval<$arr[$middleindex]) {
            binarysearch($arr,$findval,$leftindex,$middleindex-1);
        }else if ($findval>$arr[$middleindex]) {
            binarysearch($arr,$findval,$middleindex+1,$rightindex);
        }else{
            echo "找到了这个数 下标为$middleindex";
        }
    }
    $arr1=array(6,44,66,69,77,99);
    // $arr=array(1,23,53,412);
    binarysearch($arr1,99,0,count($arr1)-1);
?>

结果：