PHP不同版本的打乱数组算法有什么区别？

php 数组打乱算法差异：php 7.1 及以上版本： 使用 fisher-yates 算法，均匀分布，时间复杂度 o(n)。php 7 以下版本： 使用非均匀分布的算法，时间复杂度 o(n^2)。优化建议：php 7.1 及以上版本直接使用 shuffle() 函数。php 7 以下版本使用 array_rand() 函数生成随机索引数组，再构建新数组。

PHP 不同版本的数组打乱算法详解

数组打乱在 PHP 的实际应用中非常常见，不同的 PHP 版本提供了不同的算法来实现这一功能。本文将重点讨论 PHP 7.1 及以上版本和 PHP 7 以下版本的数组打乱算法之间的差异以及优化。

PHP 7.1 及以上版本：

从 PHP 7.1 开始，shuffle() 函数采用了一个新的 Fisher-Yates 打乱算法，该算法具有以下优点：

• 均匀分布：该算法确保每个元素都有相等的机会出现在数组中的任何位置。
• 时间复杂度为 O(n)：该算法的运行时间与数组大小成正比，使其高效，即使对于大型数组也是如此。

代码示例：

<?php
$array = [1, 2, 3, 4, 5];
shuffle($array);
print_r($array);