php---归并排序

关注

原创最新推荐文章于 2026-06-22 14:30:06 发布 267 阅读 AI 写同款· GEO 优化 ›

PHP：归并排序 函数用于合并两个有序的子数组。它通过比较两个子数组的第一个元素，将较小的元素放入结果数组，并将该元素从原数组中移除。最后，将剩余的元素依次放入结果数组。这样，就完成了两个子数组的合并。归并排序是一种高效的排序算法，它通过将待排序的数组划分成较小的数组，分别进行排序，最后将已排序的子数组合并成一个完整的有序数组。本文将详细介绍归并排序的原理和实现，并附上相应的源代码。1.1 分割：将待排序数组从中间位置分割成两个子数组，直到每个子数组只包含一个元素。1.2 合并：将两个有序的子数组合并成一个有序的数组。阅读详情

<?php
// 归并排序主程序
function mergeSort($arr) {
    $len = count($arr);
    if ($len <= 1) {
        return $arr;
    } // 递归结束条件, 到达这步的时候, 数组就只剩下一个元素了, 也就是分离了数组

    $mid = intval($len / 2); // 取数组中间
    $left = array_slice($arr, 0, $mid); // 拆分数组0-mid这部分给左边left
    $right = array_slice($arr, $mid); // 拆分数组mid-末尾这部分给右边right
    $left = mergeSort($left); // 左边拆分完后开始递归合并往上走
    $right = mergeSort($right); // 右边拆分完毕开始递归往上走
    $arr = merge($left, $right); // 合并两个数组,继续递归

    return $arr;
}

// merge函数将指定的两个有序数组(arrA, arr)合并并且排序
function merge($arrA, $arrB) {
    $arrC = array();
    while (count($arrA) && count($arrB)) {
        // 这里不断的判断哪个值小, 就将小的值给到arrC, 但是到最后肯定要剩下几个值,
        // 不是剩下arrA里面的就是剩下arrB里面的而且这几个有序的值, 肯定比arrC里面所有的值都大所以使用
        $arrC[] = $arrA[0] < $arrB[0] ? array_shift($arrA) : array_shift($arrB);
    }

    return array_merge($arrC, $arrA, $arrB);
}

$arr = [1,21,2,3,333,4,23];

$res = mergeSort($arr,0,count($arr)-1);

print_r($res);