旗下导航:搜·么
当前位置:网站首页 > PHP教程 > 正文

PHP完成合并排序算法(代码实例)【php教程】

作者:搜搜PHP网发布时间:2019-11-26分类:PHP教程浏览:105


导读:兼并排序(也能够称之为兼并排序)是一种基于O(nlogn)比较的排序算法。大多数完成都邑发生一个稳固的排序,这意味着完成在排序后的输出中保存相称元素的输入递次。下...
兼并排序(也能够称之为兼并排序)是一种基于O (n log n)比较的排序算法。大多数完成都邑发生一个稳固的排序,这意味着完成在排序后的输出中保存相称元素的输入递次。

下面我们给人人引见如何用PHP完成兼并排序算法

PHP代码示例以下:

<?php
function 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完成兼并排序算法(代码实例)的细致内容,更多请关注ki4网别的相干文章!

标签:PHP归并排序