对于包含大量元素的大数组，使用 fisher-yates shuffle 算法可以高效打乱顺序，实现时间复杂度为 o(n) 的效率优化。
PHP 中针对大数组优化的打乱顺序算法
简介
对于包含大量元素的大数组，使用常规的打乱顺序算法可能会效率低下。PHP 提供了一个针对大数组经过优化的专门算法，使用此算法可以高效地打乱数组中元素的顺序。
立即学习“PHP免费学习笔记（深入）”；
Fisher-Yates Shuffle 算法
PHP 中的 shuffle() 函数实现了 Fisher-Yates Shuffle 算法。该算法通过反复交换数组中随机选择的元素来实现打乱顺序，时间复杂度为 O(n)，其中 n 是数组的大小。
代码
<?php // 创建包含大量元素的大数组 $array = range(1, 100000); // 使用 Fisher-Yates Shuffle 算法打乱数组顺序 shuffle($array); // 输出打乱后的数组 echo '<pre>'; print_r($array); echo '</pre>';
实战案例
假设我们有一个包含 10 万个订单 ID 的大数组，我们需要随机选择订单来进行处理。我们可以使用 Fisher-Yates Shuffle 算法来高效地选择订单：
<?php // 获取包含 10 万个订单 ID 的数组 $orders = range(1, 100000); // 打乱订单 ID 的顺序 shuffle($orders); // 随机选择 10 个订单 ID $selectedOrders = array_slice($orders, 0, 10);
通过使用 shuffle() 函数，我们可以高效地选择订单，避免遍历整个数组来选择随机元素。
