php 归并排序 数组交集


Posted in PHP onMay 10, 2011
$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 相关文章推荐
一个简单的域名注册情况查询程序
Oct 09 PHP
php+mysql 实现身份验证代码
Mar 24 PHP
解析php mysql 事务处理回滚操作(附实例)
Aug 05 PHP
php实现httpclient类示例
Apr 08 PHP
ThinkPHP实现跨模块调用操作方法概述
Jun 20 PHP
qq登录,新浪微博登录接口申请过程中遇到的问题
Jul 22 PHP
PHP类的反射用法实例
Nov 03 PHP
php关联数组快速排序的方法
Apr 17 PHP
wamp服务器访问php非常缓慢的解决过程
Jul 01 PHP
php 二维数组时间排序实现代码
Nov 19 PHP
laravel 实现设置时区的简单方法
Oct 10 PHP
如何在Laravel5.8中正确地应用Repository设计模式
Nov 26 PHP
php 冒泡排序 交换排序法
May 10 #PHP
谷歌音乐搜索栏的提示功能php修正代码
May 09 #PHP
php 随机排序广告的实现代码
May 09 #PHP
php中强制下载文件的代码(解决了IE下中文文件名乱码问题)
May 09 #PHP
PHP新手入门学习方法
May 08 #PHP
php在多维数组中根据键名快速查询其父键以及父键值的代码
May 07 #PHP
php 大数据量及海量数据处理算法总结
May 07 #PHP
You might like
PHP新手上路(十三)
2006/10/09 PHP
在PHP中使用反射技术的架构插件使用说明
2010/05/18 PHP
PHP学习之数组的定义和填充
2011/04/17 PHP
php实现的一个很好用HTML解析器类可用于采集数据
2013/09/23 PHP
php基于curl主动推送最新内容给百度收录的方法
2016/10/14 PHP
PHP实现的登录,注册及密码修改功能分析
2016/11/25 PHP
PHP中register_shutdown_function函数的基础介绍与用法详解
2017/11/28 PHP
Jquery.TreeView结合ASP.Net和数据库生成菜单导航条
2010/08/27 Javascript
JS完整获取IE浏览器信息包括类型、版本、语言等等
2014/05/22 Javascript
8个超实用的jQuery功能代码分享
2015/01/08 Javascript
详解jQuery中的empty、remove和detach
2016/04/11 Javascript
Listloading.js移动端上拉下拉刷新组件
2016/08/04 Javascript
微信开发 js实现tabs选项卡效果
2016/10/28 Javascript
JavaScript继承定义与用法实践分析
2018/05/28 Javascript
vue 的 solt 子组件过滤过程解析
2019/09/07 Javascript
ionic2.0双击返回键退出应用
2019/09/17 Javascript
微信小程序实现录音功能
2019/11/22 Javascript
js实现抽奖的两种方法
2020/03/19 Javascript
JS this关键字在ajax中使用出现问题解决方案
2020/07/17 Javascript
[01:15:45]DOTA2上海特级锦标赛B组小组赛#1 Alliance VS Spirit第一局
2016/02/26 DOTA
Python自动调用IE打开某个网站的方法
2015/06/03 Python
python实现将html表格转换成CSV文件的方法
2015/06/28 Python
Python的Django框架中的数据过滤功能
2015/07/17 Python
详解Python中的静态方法与类成员方法
2017/02/28 Python
python 基于selectors库实现文件上传与下载
2020/12/31 Python
HTML5之SVG 2D入门4—笔画与填充
2013/01/30 HTML / CSS
探索欧洲最好的品牌:Bombinate
2019/06/14 全球购物
.net工程师笔试题
2012/06/09 面试题
成立公司计划书
2014/05/07 职场文书
解除劳动合同协议书范本2014
2014/09/25 职场文书
2015年人力资源工作总结
2015/04/08 职场文书
工作简报范文
2015/07/21 职场文书
早安问候语大全
2015/11/10 职场文书
家电创业计划书
2019/08/05 职场文书
创业计划书之农家乐
2019/10/09 职场文书
pandas中DataFrame数据合并连接(merge、join、concat)
2021/05/30 Python