当前位置:首页 > PHP教程 > php数组 > 列表

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

发布:smiling 来源: PHP粉丝网  添加日期:2014-01-15 11:39:39 浏览: 评论:0 

冒泡排序-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. 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.     } 

Tags: 冒泡 排序 数组

分享到: