首页 > 代码库 > 归并顺序表
归并顺序表
还是要常常写程序啊,顺序表的归并操作,是归并排序中的基础操作
<?php class Merge{ /* * 顺序表合并操作 */ public function mergeArray($a,$b){ $len_a = count($a); $len_b = count($b); $i = 0; $j = 0; while($i<$len_a&&$j<$len_b){ if($a[$i]<$b[$j]){ $tmp[] = $a[$i++]; }else { $tmp[] = $b[$j++]; } } while ($i<$len_a){ $tmp[] = $a[$i++]; } while ($j<$len_b){ $tmp[] = $b[$j++]; } return $tmp; }}class Client{ public static function main(){ $arr_1 = array(1,3,4,5,7,9); $arr_2 = array(2,3,4,6,8,10); $obj = new Merge(); $arr = $obj->mergeArray($arr_1, $arr_2); print_r($arr); }}Client::main();?>
归并顺序表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。