下面我们给大家介绍如何用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实现归并排序算法(代码实例)的详细内容,PHP教程
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。
新闻热点
疑难解答