顺序查找必须考虑效率,对象可以是一个有序数组
/**
* 顺序查找
* @param array $arr 数组
* @param $k 要查找的元素
* @return mixed 成功返回数组下标,失败返回-1
*/
function seqSch($arr,$k){
for ($i=0,$n = count($arr); $i < $n; $i++) {
if ($arr[$i] == $k) {
break;
}
}
if($i < $n){
return $i;
}else{
return -1;
}
}
// 测试:顺序查找
$arr1 = array(9,15,34,76,25,5,47,55);
echo seqSch($arr1,47);//结果为6
登录后可发表评论