php归并排序

最新推荐文章于 2023-07-24 16:21:54 发布

原创最新推荐文章于 2023-07-24 16:21:54 发布 · 980 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个PHP脚本，该脚本定义了一个函数f，用于计算两个数组的交集，并将它们的并集存储在一个新数组$t中。通过遍历两个数组，当元素相等时视为交集，直接跳过；不相等时则将当前元素添加到并集中。最终实现了两个数组的交集输出及并集的构造。

$a=array('1','2','3','4','22'); 
$b=array('1','3','4','11','22','23'); 
f($a, $b, 5, 6, $t); 
print_r($t); 
function f(&$a, &$b, $n, $m, &$t){ 
$i=0;$j=0; 
while($i<$n && $j<$m){ 
if($a[$i]==$b[$j]){ 
echo $a[$i]." ";//交集 
$t[]=$a[$i++]; 
$t[]=$b[$j++]; 
}elseif($a[$i]>$b[$j]){ 
$t[]=$b[$j++]; 
}else{ 
$t[]=$a[$i++]; 
} 
} 
while($i<$n){ 
$t[]=$a[$i++]; 
} 
while($j<$m){ 
$t[]=$b[$j++]; 
} 
}