冒泡排序与数组交集php做法

冒泡排序-php版本-交换排序法

1. $a=array('11','2','13','4','22'); 
2. $num = count($a); 
3. for($i=0;$i<$num;$i++){ 
4.     for($j=0;$j<$num;$j++){ 
5.         if($a[$i]<$a[$j]){ 
6.             $temp = $a[$i]; 
7.             $a[$i]=$a[$j]; 
8.             $a[$j]=$temp; 
9.         } 
10.     }     
11. } 
12. print_r($a); 

归并排序-数组交集-php版

1. $a=array('1','2','3','4','22'); 
2. $b=array('1','3','4','11','22','23'); 
3. f($a, $b, 5, 6, $t); 
4. print_r($t); 
5. function f(&$a, &$b, $n, $m, &$t){ 
6.     $i=0;$j=0; 
7.     while($i<$n && $j<$m){ 
8.          
9.         if($a[$i]==$b[$j]){ 
10.             echo $a[$i]." ";//交集 
11.             $t[]=$a[$i++]; 
12.             $t[]=$b[$j++]; 
13.         }elseif($a[$i]>$b[$j]){ 
14.              $t[]=$b[$j++]; 
15.         }else{ 
16.             $t[]=$a[$i++]; 
17.         } 
18.          
19.     } 
20.     while($i<$n){ 
21.          $t[]=$a[$i++]; 
22.     } 
23.      
24.      while($j<$m){ 
25.          $t[]=$b[$j++]; 
26.     } 
27. }