php 歸并排序 數(shù)組交集
更新時間:2011年05月10日 23:58:32 作者:
2個已經(jīng)排序好的數(shù)組交集,學習php的朋友可以參考下。
復制代碼 代碼如下:
$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++];
}
}
您可能感興趣的文章:
- PHP排序算法系列之歸并排序詳解
- 詳解PHP歸并排序的實現(xiàn)
- PHP排序算法之快速排序(Quick Sort)及其優(yōu)化算法詳解
- PHP排序算法之基數(shù)排序(Radix Sort)實例詳解
- PHP排序算法之堆排序(Heap Sort)實例詳解
- PHP排序算法之希爾排序(Shell Sort)實例分析
- PHP排序算法之直接插入排序(Straight Insertion Sort)實例分析
- PHP排序算法之簡單選擇排序(Simple Selection Sort)實例分析
- PHP排序算法之冒泡排序(Bubble Sort)實現(xiàn)方法詳解
- PHP排序算法之歸并排序(Merging Sort)實例詳解
相關文章
Erlang的運算符(比較運算符,數(shù)值運算符,移位運算符,邏輯運算符)
如果要比較兩個數(shù),如果兩個數(shù)之間是不同的類型,比如float和int那么,==操作會首先把兩個數(shù)字轉(zhuǎn)換成相同的相同類型2012-07-07

