PHP中shuffle函数打乱数组速度慢怎么办？有哪些高效的数组打乱技巧

在PHP开发过程中，数组打乱是常见操作，内置的shuffle函数虽然使用方便，但在处理十万级以上规模数组时，会出现明显的性能下降问题，无法满足高性能计算场景的需求，因此我们需要探索更高效的数组打乱实现方式。

shuffle函数的性能瓶颈分析

PHP内置的shuffle函数底层采用 Fisher-Yates 洗牌算法的变种实现，但其在实现过程中存在一些额外的开销，比如会对数组的哈希表结构进行多次调整，当数组元素数量较多时，这些额外开销会成倍增加，导致整体运行速度变慢。我们可以通过简单的测试代码验证不同规模数组下shuffle的执行耗时：

<?php
// 生成不同规模的测试数组
$testSizes = [10000, 50000, 100000, 500000];
foreach ($testSizes as $size) {
    $arr = range(1, $size);
    $startTime = microtime(true);
    shuffle($arr);
    $endTime = microtime(true);
    $cost = round(($endTime - $startTime) * 1000, 2);
    echo "数组规模{$size}时，shuffle执行耗时：{$cost}毫秒" . PHP_EOL;
}
?>

高效数组打乱技巧

1. 自定义优化的Fisher-Yates洗牌算法

我们可以自己实现Fisher-Yates洗牌算法，减少不必要的数组结构调整，提升执行效率。该算法的核心是从数组末尾开始，每次随机选择一个位置与当前位置交换，直到遍历到数组开头。

<?php
function customShuffle(array $arr): array {
    $length = count($arr);
    // 如果数组长度小于等于1，直接返回原数组
    if ($length <= 1) {
        return $arr;
    }
    // 从最后一个元素开始遍历
    for ($i = $length - 1; $i > 0; $i--) {
        // 生成0到$i之间的随机索引
        $randomIndex = mt_rand(0, $i);
        // 交换两个位置的元素
        $temp = $arr[$i];
        $arr[$i] = $arr[$randomIndex];
        $arr[$randomIndex] = $temp;
    }
    return $arr;
}

// 测试自定义打乱函数的耗时
$testArr = range(1, 100000);
$startTime = microtime(true);
$result = customShuffle($testArr);
$endTime = microtime(true);
$cost = round(($endTime - $startTime) * 1000, 2);
echo "自定义打乱函数处理10万规模数组耗时：{$cost}毫秒" . PHP_EOL;
?>

2. 使用array_multisort结合随机数打乱

我们可以利用array_multisort函数，先生成一个和原数组等长的随机数组，再按照随机数组的顺序对原数组进行排序，这种方式在某些场景下比shuffle效率更高。

<?php
function sortShuffle(array $arr): array {
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    // 生成随机排序数组
    $randomSort = array_map(function() {
        return mt_rand();
    }, range(1, $length));
    // 按照随机数组排序原数组
    array_multisort($randomSort, $arr);
    return $arr;
}

// 测试该方法的耗时
$testArr = range(1, 100000);
$startTime = microtime(true);
$result = sortShuffle($testArr);
$endTime = microtime(true);
$cost = round(($endTime - $startTime) * 1000, 2);
echo "array_multisort方式处理10万规模数组耗时：{$cost}毫秒" . PHP_EOL;
?>

3. 借助SPL扩展的FixedArray优化

如果数组结构固定不需要动态调整，可以使用SPL扩展提供的FixedArray，它的内存占用比普通数组更低，操作效率更高，配合自定义洗牌算法可以进一步提升性能。

<?php
function fixedArrayShuffle(int $size): array {
    // 创建固定长度的数组
    $fixedArr = new SplFixedArray($size);
    for ($i = 0; $i < $size; $i++) {
        $fixedArr[$i] = $i + 1;
    }
    $length = $fixedArr->getSize();
    for ($i = $length - 1; $i > 0; $i--) {
        $randomIndex = mt_rand(0, $i);
        $temp = $fixedArr[$i];
        $fixedArr[$i] = $fixedArr[$randomIndex];
        $fixedArr[$randomIndex] = $temp;
    }
    // 转换为普通数组返回
    return iterator_to_array($fixedArr);
}

// 测试FixedArray方式的耗时
$startTime = microtime(true);
$result = fixedArrayShuffle(100000);
$endTime = microtime(true);
$cost = round(($endTime - $startTime) * 1000, 2);
echo "FixedArray方式处理10万规模数组耗时：{$cost}毫秒" . PHP_EOL;
?>

不同方案性能对比

我们在相同环境下测试四种方案处理10万规模数组的平均耗时，结果如下：

方案选择建议

• 如果数组规模小于1万，直接使用内置shuffle函数即可，开发效率更高
• 如果数组规模在1万到10万之间，优先选择自定义Fisher-Yates洗牌算法，兼顾效率和实现复杂度
• 如果数组规模超过10万且结构固定，推荐使用FixedArray结合自定义洗牌算法，性能提升最明显
• 如果业务场景对随机均匀性要求不高，也可以考虑array_multisort方式，实现简单且效率优于原生shuffle

PHPshuffle数组打乱高性能计算修改时间：2026-06-09 06:54:18