C语言 c++ php mysql nginx linux lnmp lamp lanmp memcache redis 面试 笔记 ppt 设计模式 问题 远程连接

查找

1.顺序查找

$arr = array(1,2,3,4,4);
//顺序查找
function search($value, &$arr)
{
    $arr_search = array();
    foreach ($arr as $k=>$v)
    {
        if($v==$value)
        {
            $arr_search[$k] = $v;
        }
    }
    
    if(empty($arr_search))
    {
        return false;
    }else{
        return $arr_search;
    } 
}

var_dump(search(4,$arr));

 

 2.二分法查找

 

/**
 * 二分查找,前提是该数组必须是个有序的才行,如果不是必须先排序
 
*/
$arr = array(1,2,3,4,5,6);
function binarySearch($value, &$arr$leftIndex$rightIndex)
{
    if($rightIndex<$leftIndex)
    {
        echo '找不到该数';
        exit();
    }
    
    //首先找到中间数,并不一定非得是正中间
    $middleIndex = round(($rightIndex+$leftIndex)/2);
    
    //如果大于则,向后找
    if($value>$arr[$middleIndex]){
        binarySearch($value$arr$middleIndex+1, $rightIndex);
    }elseif($value<$arr[$middleIndex]){
        binarySearch($value$arr$leftIndex$middleIndex-1);
    }else{
        echo '找到了,下标是:'.$middleIndex;
    }
}

print_r(binarySearch(6, $arr, 0, count($arr)-1));
posted on 2012-09-02 11:40  思齐_  阅读(192)  评论(0编辑  收藏  举报