Ngẫu nhiên
Fisher-Yates Shuffle
ID: #74
Xem trên trang chủ
Thời gian (Time)
O(n)
Không gian (Space)
O(1)
Mô tả nguyên lý
Xáo trộn ngẫu nhiên các phần tử trong mảng đồng nhất và công bằng.
Cài đặt mẫu (Implementation)
function shuffleArray(&$arr) {
for ($i = count($arr) - 1; $i > 0; $i--) {
$j = mt_rand(0, $i);
$t = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $t;
}
return $arr;
}