PHP实现归并排序算法（代码实例）
PHP实现归并排序算法（代码实例）
内容导读
收集整理的这篇技术教程文章主要介绍了PHP实现归并排序算法（代码实例），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1588字，纯文字阅读大概需要3分钟。
内容图文
归并排序（也可以称之为合并排序）是一种基于O (n log n)比较的排序算法。大多数实现都会产生一个稳定的排序，这意味着实现在排序后的输出中保留相等元素的输入顺序。下面我们给大家介绍如何用PHP实现归并排序算法。
PHP代码示例如下：
<?phpfunction merge_sort($my_array){
if(count($my_array) == 1 ) return $my_array;
$mid = count($my_array) / 2;
$left = array_slice($my_array, 0, $mid);
$right = array_slice($my_array, $mid);
$left = merge_sort($left);
$right = merge_sort($right);
return merge($left, $right);}function merge($left, $right){
$res = array();
while (count($left) > 0 && count($right) > 0){
if($left[0] > $right[0]){
$res[] = $right[0];
$right = array_slice($right , 1);
}else{
$res[] = $left[0];
$left = array_slice($left, 1);
}
}
while (count($left) > 0){
$res[] = $left[0];
$left = array_slice($left, 1);
}
while (count($right) > 0){
$res[] = $right[0];
$right = array_slice($right, 1);
}
return $res;}$test_array = array(100, 54, 7, 2, 5, 4, 1);echo "原始数组 : ";echo implode(', ',$test_array );echo "n排序后数组:";echo implode(', ',merge_sort($test_array))."n";输出：
原始数组 : 100, 54, 7, 2, 5, 4, 1 排序后数组:1, 2, 4, 5, 7, 54, 100
相关函数介绍：
array_slice() 函数在数组中根据条件取出一段值，并返回。
array_slice ( array $array , int $offset [, int $length = NULL [, bool $preserve_keys = FALSE ]] ) : array
array_slice() 返回根据 offset 和 length 参数所指定的 array 数组中的一段序列。
implode()函数将一个一维数组的值转化为字符串。
相关推荐：《PHP教程》
本篇文章就是关于PHP实现归并排序算法的方法介绍，希望对需要的朋友有所帮助！
以上就是PHP实现归并排序算法（代码实例）的详细内容，更多请关注Gxl网其它相关文章！
内容总结
以上是为您收集整理的PHP实现归并排序算法（代码实例）全部内容，希望文章能够帮你解决PHP实现归并排序算法（代码实例）所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
