php 歸并排序 數(shù)組交集
更新時(shí)間:2011年05月10日 23:58:32 作者:
2個(gè)已經(jīng)排序好的數(shù)組交集,學(xué)習(xí)php的朋友可以參考下。
復(fù)制代碼 代碼如下:
$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歸并排序的實(shí)現(xiàn)
- PHP排序算法之快速排序(Quick Sort)及其優(yōu)化算法詳解
- PHP排序算法之基數(shù)排序(Radix Sort)實(shí)例詳解
- PHP排序算法之堆排序(Heap Sort)實(shí)例詳解
- PHP排序算法之希爾排序(Shell Sort)實(shí)例分析
- PHP排序算法之直接插入排序(Straight Insertion Sort)實(shí)例分析
- PHP排序算法之簡(jiǎn)單選擇排序(Simple Selection Sort)實(shí)例分析
- PHP排序算法之冒泡排序(Bubble Sort)實(shí)現(xiàn)方法詳解
- PHP排序算法之歸并排序(Merging Sort)實(shí)例詳解
相關(guān)文章
php 對(duì)輸入信息的進(jìn)行安全過濾的函數(shù)代碼
php 對(duì)輸入信息的過濾代碼,主要是針對(duì)php安全問題2012-06-06Erlang的運(yùn)算符(比較運(yùn)算符,數(shù)值運(yùn)算符,移位運(yùn)算符,邏輯運(yùn)算符)
如果要比較兩個(gè)數(shù),如果兩個(gè)數(shù)之間是不同的類型,比如float和int那么,==操作會(huì)首先把兩個(gè)數(shù)字轉(zhuǎn)換成相同的相同類型2012-07-07PHP 抽象方法與抽象類abstract關(guān)鍵字介紹及應(yīng)用
抽象方法指沒有方法體的方法,只要一個(gè)類里面有一個(gè)方法是抽象方法,那么這個(gè)類就要定義為抽象類,不了解的朋友可以看看2014-10-10