PHP技术

当前位置:AG亚游集团 > PHP技术 >

PHP实现归并排序法

时间:2015-09-05        阅读:次        QQ群:182913345

通过这张图,很直观,一看就能明白归并排序法这个算法的思路:图下。 

PHP实现归并排序法
 
/*
 *Author:www.php520.cn
 *Time:2015-09-05
 *Note:归并排序算法PHP实现
 */ 
 
/归并排序算法PHP实现
$dst_array=array(26,5,7,9,4,2,8,11,25,89,56,35,56,14,18,23,16,19,34,3,17,99,49,
22,108,25,104,13,50);

function mergerSort($array){
	/计算数组的长度
	$leng=count($array);

	/限制如果此数组只有1个元素时,则不再排序
	if($leng==1) return $array;

	/对数组取中
	$middle=intval($leng/2);
	
	/将数组切分成前后两部分
	$frontArr=array_slice($array,0,$middle);
	$behindArr=array_slice($array,$middle);
	
	/递归每部分的数组切分至最小单元后进行处理返回
	$frontArr=mergerSort($frontArr);
	$behindArr=mergerSort($behindArr);
	
	/对前后两个已经排好了序的数据,哪个更小就将哪个插入新的数组。
	$newArr=array();
	while($frontArr && $behindArr){
		$newArr[]=$frontArr[0]<$behindArr[0]?array_shift($frontArr):array_shift($behindArr); 
    }
		
	/可能前台数组个数差异及排列问题出现一个数组为空时,另一个数组尚不为空。需要将两数组合并
	return array_merge($newArr,$frontArr,$behindArr);
}

$t=mergerSort($dst_array);
print_r($t);

上一篇:ThinkPHP 实现数据库事务回滚示例代码

下一篇:PHP设计模式:单例模式

扫一扫,更多精彩内容推送

PHP技术分享

分享PHP技术,前端技术,数据库,SEO优化,服务器,网络安全等知识,是php程序员工作学习的好帮手!

Copyright © 2013-2015.PHP技术分享 AG亚游集团 www.zhanxiqi.com  版权所有  网站地图    AG亚游集团

免责声明:网站内容收集于互联网,本网站不承担任何由于内容的合法性及健康性所引起的争议和法律责任。

欢迎大家对网站内容侵犯版权等不合法和不健康行为进行监督和举报。 沪ICP备15014499号-2

人大代表:列“急救”培训知识为中学和大学必修课 新华国际时评:从博鳌出发 品读中国外交新画卷 赞成票不够!羽球5局11分制搁浅 安赛龙林丹皆反对 小伙月薪八千多元 为省钱谈恋爱只网聊不见面 调查:美股料继续反弹 今年涨幅或超过8% 3个月大女婴被高楼坠下苹果砸中 昏迷6天仍未醒 哈里斯拟赴澳被改派驻韩?美媒:候任国务卿的主意 壳牌喜力F4揭幕站第3回合:曹卓逆转迎来三连胜 美国麦当劳沙拉惊现寄生虫 致9大州163人感染 一生一世一肇队!辽足球迷巨幅TIFO送别肇俊哲 50分钟两人戴帽!扎哈维拔脚怒射进第3球 富力扳平 救护车高速不缴费被拦 高速:救护车不在免征范围
这国总理上任不久就去生娃 带娃治国两不误 德州仪器Q2挣了14亿,模拟产品贡献90%利润 京东增资安联财险获批 保险“棋局”落下重要一子 香港反对派拉日右翼为补选站台 港媒:用选票说不 法国逾400名老师支援抗议学生 指责入学改革虚伪 科普:NBA单场扣篮最多的是谁?火箭的皇历史第2 手机上网哪家快?苹果iPhone X不如三星 华为最慢 新浪彩票名家大乐透第18025期推荐汇总 上海市委书记李强:将长三角打造成为“亚太门户” 爱客汇评:非美将迎技术性反弹 高空仍是首选策略 理性看待井喷的马拉松 赛事吐槽要学会分辨 国防部证实连云港的“未爆炸弹”是训练故障弹
探平昌冬奥两面“休战墙”:每天几十名运动员签名 博通正式宣布弃购高通:千亿美元强娶为何落空? 中国2030年或将实现载人登月 下一目标:送人类到火星 从西部世界到黑客帝国,你创造的AI会抛弃你吗? 难高兴!苏宁止颓夜他最郁闷 仍未破球荒+受伤离场 周小川谈金融监管改革:央行将起更重要作用 一键连接WiFi分享软件:你的WiFi可能已被默认分享 特朗普再掀美元风暴 新兴市场货币已脆弱不堪 新华时评:美国威胁施压达不到目的 手机直接赚现金 未来10年最赚钱行业 养一百只土鸡利润多少 女人适合开什么店 AG亚游集团