Bagaimanakah saya boleh mengocok Array dengan cekap dalam JavaScript?

Mengocok Tatasusunan dengan JavaScript

Algoritma Fisher-Yates shuffle menawarkan kaedah yang berkesan untuk mengocok tatasusunan dalam JavaScript. Dengan menukar elemen secara rawak, ia menjamin bahawa setiap pesanan yang mungkin mempunyai peluang yang sama untuk berlaku.

Pelaksanaan Algoritma

Algoritma shuffle Fisher-Yates boleh dilaksanakan seperti berikut:

function shuffle(a) {
    var j, x, i;
    for (i = a.length - 1; i > 0; i--) {
        j = Math.floor(Math.random() * (i + 1));
        x = a[i];
        a[i] = a[j];
        a[j] = x;
    }
    return a;
}

Algoritma ini berulang melalui tatasusunan dalam susunan terbalik, menukar setiap elemen dengan elemen rawak mendahuluinya dalam tatasusunan. Tatasusunan yang terhasil dikocok kerana sifat rawak swap.

Penggunaan

Fungsi shuffle boleh digunakan untuk mengocok tatasusunan menggunakan sintaks berikut:

var myArray = ['1','2','3','4','5','6','7','8','9'];
shuffle(myArray);

ES6 Versi

Algoritma Fisher-Yates telah dioptimumkan dalam ES6:

function shuffle(a) {
    for (let i = a.length - 1; i > 0; i--) {
        const j = Math.floor(Math.random() * (i + 1));
        [a[i], a[j]] = [a[j], a[i]];
    }
    return a;
}

Prototaip Pelaksanaan

Algoritma ini boleh dilaksanakan sebagai kaedah prototaip tatasusunan untuk memudahkan mengocok tatasusunan secara langsung:

Object.defineProperty(Array.prototype, 'shuffle', {
    value: function() {
        for (let i = this.length - 1; i > 0; i--) {
            const j = Math.floor(Math.random() * (i + 1));
            [this[i], this[j]] = [this[j], this[i]];
        }
        return this;
    }
});

Ini pelaksanaan membenarkan tatasusunan dikocok menggunakan sintaks arr.shuffle().

Atas ialah kandungan terperinci Bagaimanakah saya boleh mengocok Array dengan cekap dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!