PHP实现的二分查找法
今天做题的时候这个二分算法都没写出来,真惨。
再记下来看一遍。
[code type="php"]
$a[$mid]) $low=$mid+1;
else
{
$found=1;
$key=$mid;
}
$i++;
}
echo "共进行了{$i}次查找
"; echo "找到的下标是{$mid}
"; echo "找到标志位{$found}
"; ?> [/code]
"; echo "找到的下标是{$mid}
"; echo "找到标志位{$found}
"; ?> [/code]
posted on 2010-06-12 14:33 drswinghead 阅读(92) 评论(0) 编辑 收藏 举报