php版二分查找

<?php
/**
*  二分查找
*/

function tow_part_find($array, $value, $x, $y){
    $idx = intval(($x+$y)/2);
    if($array[$idx] > $value){
        tow_part_find($array, $value, $x, $idx);
    }elseif($array[$idx] < $value){
        tow_part_find($array, $value, $idx, $y);
    }else{
        echo $idx;
    }
}

tow_part_find(range(0, 100), 30, 0, 100);

//输出30

转载请注明：小Y » php版二分查找