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);

上一篇:AG亚游集团ThinkPHP 实现数据库事务回滚示例代码

下一篇:AG亚游集团PHP设计模式:单例模式

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

PHP技术分享

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

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

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

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

美国将开始转基因强制标识:或可用“笑脸”等符号 Facebook大幅提高内容审查团队预算以清扫仇恨言论 拼多多黄峥:和阿里错位竞争 和腾讯互相依赖 @所有人 政府工作报告的这些民生红包等你查收 法媒:巴黎该进行大清洗 维拉蒂卡瓦尼都该走 索萨:这场胜利有益中国足球 3-6到4-2如何变化 球迷热议申花亚冠出局:已尽力了 这阵容不丢人 动感单车房苦练!翟晓川邹雨宸结伴做恢复训练 Ocado飙升50%带动欧股上涨 布油突破80美元大关 邮政局召集20家快递开会 要求解决抛扔快件等问题 男子冒充房产老板住高级酒店 以帮买车位为由诈骗 软银要求优步将重点放在美国和欧洲
欧盟:将考虑对美钢铁摩托车等征报复性关税 “90后”代表亮相全国两会 见证中国正青春 齐达内:我弃用贝尔?没有这事 他以后还会出场 中美经济趋势下行 原油还能否一路高歌猛进 沪指结束4连跌 日本央行影响翻篇、美国通胀数据来袭 金软景曾春蕾合砍36分 上海女排零封江苏迎赛点 叙政府军出手救援库尔德武装?背后或另有打算 站长神推荐助力!彩民合买竞彩6串57斩获114万 朴槿惠能被文在寅特赦?韩媒:她得先过这三座山 教师用笔记本“误伤”学生右眼 已达成赔偿协议 球员锦标赛第二轮潘政琮T17晋级 李昊桐遗憾出局 生态环境部:对网民吐槽拍砖 要有开放包容胸襟
连签三U23球员!深足官宣陈国庆李晋庆王统加盟 京东方千亿投资AMOLED等项目 美国加州滑雪胜地发生雪崩 一名华人险遭“活埋” 欧盟主席容克:西巴尔干国家应在欧盟有一席之地 印尼捕获一伙“黑客水军” 曾促使华裔省长入狱 一方高层赞周挺:生活非常自律 一些年轻人都比不上他 莱科宁赛车引擎故障前途未卜 法拉利正在详细检查 国米主帅:国米100%能进欧冠 这大将可能复出 赞成票不够!羽球5局11分制搁浅 安赛龙林丹皆反对 利润最高的不起眼行业 学校里开什么店好 2016地摊暴利新产品 未来10年最赚钱行业 AG亚游集团