PHP中的归并排序算法详解-php教程-PHP中文网

PHP中的归并排序算法详解

PHPz

发布： 2023-07-08 17:03:54

原创

1265人浏览过

php中的归并排序算法详解

引言：
排序是计算机科学中常见的基本问题之一，对于数据的有序排列可以提高检索、查找和修改等操作的效率。在排序算法中，归并排序是一种效率较高且稳定的算法。本文将详细介绍PHP中的归并排序算法，并附带代码示例。

归并排序的原理
归并排序是一种分治算法，它将待排序的数组分成两个子数组，分别对这两个子数组进行归并排序，然后将已排序的子数组合并成一个完整的有序数组。具体步骤如下：
1) 分割：将数组分成两个子数组，直到子数组的长度为1。
2) 归并：将两个子数组按照大小顺序合并为一个有序数组。
3) 重复上述步骤，直到得到一个完整的有序数组。
归并排序的实现
下面是PHP中归并排序的代码实现：

function mergeSort($arr) {
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    $mid = floor($length / 2);
    $left = array_slice($arr, 0, $mid);
    $right = array_slice($arr, $mid);
    $left = mergeSort($left); // 递归排序左半部分
    $right = mergeSort($right); // 递归排序右半部分
    return merge($left, $right); // 合并两个已排序的子数组
}

function merge($left, $right) {
    $result = [];
    while (count($left) > 0 && count($right) > 0) {
        if ($left[0] < $right[0]) {
            $result[] = array_shift($left);
        } else {
            $result[] = array_shift($right);
        }
    }
    while (count($left) > 0) {
        $result[] = array_shift($left);
    }
    while (count($right) > 0) {
        $result[] = array_shift($right);
    }
    return $result;
}

登录后复制