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 相关文章推荐
PHP用户指南-cookies部分
Oct 09 PHP
php 获取百度的热词数据的代码
Feb 18 PHP
PHP获取中英混合字符串长度的方法
Jun 07 PHP
PHP使用xmllint命令处理xml与html的方法
Dec 15 PHP
php使用COPY函数更新配置文件的方法
Jun 18 PHP
基于OpenCart 开发支付宝,财付通,微信支付参数错误问题
Oct 01 PHP
php opendir()列出目录下所有文件的实例代码
Oct 02 PHP
php cookie 详解使用实例
Nov 03 PHP
PHP面向对象程序设计之多态性的应用示例
Dec 19 PHP
PHP基于cookie实现统计在线人数功能示例
Jan 16 PHP
浅谈php调用python文件
Mar 29 PHP
PHP查找一列有序数组是否包含某值的方法
Feb 07 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/11/19 PHP
PHP中实现crontab代码分享
2015/03/26 PHP
PHP获取文件扩展名的4种方法
2015/11/24 PHP
在WordPress中使用wp_count_posts函数来统计文章数量
2016/01/05 PHP
Symfony2框架创建项目与模板设置实例详解
2016/03/17 PHP
WordPress 插件——CoolCode使用方法与下载
2007/07/02 Javascript
javascript学习笔记(十) js对象 继承
2012/06/19 Javascript
jQuery实现公告文字左右滚动的实例代码
2013/10/29 Javascript
JS实现生成会变大变小的圆环实例
2015/08/05 Javascript
基于jQuery实现拖拽图标到回收站并删除功能
2015/11/25 Javascript
JavaScript仿商城实现图片广告轮播实例代码
2016/02/06 Javascript
浅谈$('div a') 与$('div&gt;a')的区别
2016/07/18 Javascript
react 父组件与子组件之间的值传递的方法
2017/09/14 Javascript
angular实现页面打印局部功能的思考与方法
2018/04/13 Javascript
JS中数据结构之栈
2019/01/01 Javascript
vue 左滑删除功能的示例代码
2019/01/28 Javascript
vue.js中使用echarts实现数据动态刷新功能
2019/04/16 Javascript
Python检测QQ在线状态的方法
2015/05/09 Python
python字符串,数值计算
2016/10/05 Python
Python多进程库multiprocessing中进程池Pool类的使用详解
2017/11/24 Python
python2.7安装图文教程
2018/03/13 Python
python itchat给指定联系人发消息的方法
2019/06/11 Python
屏蔽Django admin界面添加按钮的操作
2020/03/11 Python
Python datetime 如何处理时区信息
2020/09/02 Python
The Body Shop美体小铺西班牙官网:天然化妆品
2019/06/21 全球购物
如何获取某个日期是当月的最后一天
2013/12/05 面试题
国窖1573广告词
2014/03/21 职场文书
安全演讲稿大全
2014/05/09 职场文书
2014年国庆晚会主持词
2014/09/19 职场文书
2015年幼儿园新年寄语
2014/12/08 职场文书
Navicat for MySQL的使用教程详解
2021/05/27 MySQL
详解Python中下划线的5种含义
2021/07/15 Python
基于python定位棋子位置及识别棋子颜色
2021/07/26 Python
梳理总结Python开发中需要摒弃的18个坏习惯
2022/01/22 Python
Python中的程序流程控制语句
2022/02/24 Python
Mysql的Table doesn't exist问题及解决
2022/12/24 MySQL