首页 / 算法 / PHP排序算法系列之归并排序详解
PHP排序算法系列之归并排序详解
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了PHP排序算法系列之归并排序详解,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1689字,纯文字阅读大概需要3分钟。
内容图文
![PHP排序算法系列之归并排序详解](/upload/InfoBanner/zyjiaocheng/136/28bde3f25af24c9799836018577be3bb.jpg)
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
归并过程
归并排序的核心就是如何将两个有序序列进行合并,假定有两个有序数组,比较两个有序数组的首个元素,谁小就取谁,并将该元素放入第三个数组中,取了之后在相应的数组中将删除此元素,依次类推,当取到一个数组已经没有元素时,就可将另一数组的剩余元素直接添加到第三个数组中。
原理
1、将序列每相邻两个数字进行归并操作,形成ceil(n/2)个序列,排序后每个序列包含两个元素,最后一个序列可能只有一个元素。
2、将上述序列再次归并,形成ceil(n/4)个序列,每个序列包含四个元素,最后一个序列可能只有三个及以下元素。
3、重复步骤2,直到所有元素排序完毕。
举例
对数组[53,89,12,6,98,25,37,92,5]进行排序
第一次归并后
(53,89),12,(6,98),(25,37),(5,92)
第二次归并后
(12,53,89),(6,25,37,98),(5,92)
第三次归并后
(6,12,25,37,53,89,98),(5,92)
第四次归并后
5,6,12,25,37,53,89,92,98
PHP代码实现
function merge_sort($arr){ $length=count($arr); if($length<=1){ return $arr; } //分解数组,递归排序 $half=ceil($length/2); $arr2=array_chunk($arr,$half); $left=merge_sort($arr2[0]); $right=merge_sort($arr2[1]); while(count($left)&&count($right)){ if($left[0]<$right[0]){ $reg[]=array_shift($left); }else{ $reg[]=array_shift($right); } } return array_merge($reg,$left,$right); }
本篇讲解PHP排序算法系列之归并排序详解,耕读相关内容请关注Gxl网。
相关推荐:
thinkPHP5框架数据库连贯操作:cache()用法详情
PHP接口多继承和tarits实现多继承效果的方法教程详情
PHP 如何获取某年第几周的开始日期和结束日期教程
以上就是PHP排序算法系列之归并排序详解的详细内容,更多请关注Gxl网其它相关文章!
内容总结
以上是互联网集市为您收集整理的PHP排序算法系列之归并排序详解全部内容,希望文章能够帮你解决PHP排序算法系列之归并排序详解所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。