PHP面试题:合并两个数组有几种方式，试比较它们的异同
【摘要】
使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
//二分查找（数组里查找某个元素）function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); i...
使用PHP描述顺序查找和二分查找（也叫做折半查找）算法，顺序查找必须考虑效率，对象可以是一个有序数组
-
//二分查找（数组里查找某个元素）
-
function bin_sch($array, $low, $high, $k){
-
if ($low <= $high){
-
$mid = intval(($low+$high)/2);
-
if ($array[$mid] == $k){
-
return $mid;
-
}elseif ($k < $array[$mid]){
-
return bin_sch($array, $low, $mid-1, $k);
-
}else{
-
return bin_sch($array, $mid+1, $high, $k);
-
}
-
}
-
return -1;
-
}
-
//顺序查找（数组里查找某个元素）
-
function seq_sch($array, $n, $k){
-
$array[$n] = $k;
-
for($i=0; $i<$n; $i++){
-
if($array[$i]==$k){
-
break;
-
}
-
}
-
if ($i<$n){
-
return $i;
-
}else{
-
return -1;
-
}
-
}
文章来源: laoshifu.blog.csdn.net，作者：红目香薰，版权归原作者所有，如需转载，请联系作者。
原文链接：laoshifu.blog.csdn.net/article/details/115221824
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）