Ngẫu nhiên

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Ngẫu nhiên

Fisher-Yates Shuffle

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;
}