标签:
1.两个有序数组组合成一个新的有序数组
<?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j=0; while($i<$len1&&$j<$len2){ if($arr1[$i]<=$arr2[$j]){ $arr[]=$arr1[$i++]; }else{ $arr[]=$arr2[$j++]; } } while($i<$len1) $arr[]=$arr1[$i++]; while($j<$len2) $arr[]=$arr2[$j++]; return $arr; } print_r(merge_sort($arr1,$arr2));
标签:
原文地址:http://www.cnblogs.com/HKUI/p/4338832.html