归并排序（也可以称之为合并排序）是一种基于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实现归并排序算法（代码实例）的详细内容。