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

辽篮比广厦更从容更有经验?都是用教训买来的 爱奇艺CEO:限制综艺节目演员片酬的指导意见已执行 冠军球包:达斯汀-约翰逊加拿大公开赛夺第三冠 CBA夺冠赔率:北京1赔26列第8 上海命悬一线 辽足战黄海争议判罚引围攻 杨宇破旧主拒绝庆祝 湖南平江一处校外小卖部卖中学生散烟 被查封立案 经济适用房被抢占 天津通报7名干部不作为不担当 谁在险境逆转中国新秀?乒联赞他赢下不朽胜利 新华时评:美国贸易保护主义做法违反企业家精神 美国财富500强榜单:特斯拉排名跃升123位 豪投十亿元造高端酒店再欲收购长园 格力在为谁铺路 老挝水电站溃坝有无中国公民伤亡? 外交部回应
肯帝亚主帅谈0-2:要以积极的态度迎接第三战 安卓机刘海屏算抄袭吗?法律界人士:苹果享专利优先权 军事专家:中国空军可在第一岛链外形成空战体系 厄瓜多尔撤除阿桑奇额外安保 已花费500万美元 用生命送餐 外卖小哥违章被扣3351分罚款近18万元 欧盟讨论英国脱欧后的预算增加问题 各国分成两派 岛内文艺界悼念李敖 莫文蔚:缘分不长但很美 束昱辉:丁勇有些方面确实不专业 拿亚冠资格是底线 朝因美韩军演暂停朝韩会谈 告诫美珍视朝美峰会 炒黄金投资骗局成楚门的世界:群里除了我 全是骗子 驴友穿越无人区失联 搜救团队:或遭野生动物袭击 恒丰洋CEO:全世界都关注中国足球 或和AC米兰合作
八方来客共交流促发展 中国围棋之乡联赛普陀启幕 美元油价同步大涨 通胀套利交易押注美联储加息提速 大马媒体:李宗伟否认将退役 并没有赴台湾治疗 两诈骗团伙窃取4000万条个人信息 诱骗考生钱款 日本自民党修宪条文草案曝光 重新定义自卫队遭批 40岁男主管遭90后姑娘疯狂追求 向老婆求助更崩溃 惹祸的恐慌指数 高盛质疑VIX与美股之间关系的信赖度 切尔西为阿布办15周年感谢仪式 筹钱太多花不掉 人大代表:呼吁牡丹成为“国花” 以法律形式确定 2017做什么生意有前景 加盟店排行榜 前景最好的十大专业 加盟什么店最赚钱 AG亚游集团