JavaScript에서 배열을 효율적으로 섞는 방법은 무엇입니까?

JavaScript로 배열 섞기

Fisher-Yates 섞기 알고리즘은 JavaScript에서 배열을 섞는 효과적인 방법을 제공합니다. 요소를 무작위로 교체함으로써 가능한 각 순서가 동일한 확률로 발생하도록 보장합니다.

알고리즘 구현

Fisher-Yates 셔플 알고리즘은 다음과 같이 구현할 수 있습니다.

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

이 알고리즘은 배열을 역순으로 반복하여 각 요소를 앞에 있는 임의의 요소로 교체합니다. 배열에서. 스왑의 무작위 특성으로 인해 결과 배열이 섞입니다.

사용법

shuffle 함수를 사용하면 다음 구문을 사용하여 배열을 섞을 수 있습니다.

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

ES6 버전

Fisher-Yates 알고리즘은 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;
}

구현 프로토타입

이 알고리즘은 다음과 같이 구현할 수 있습니다. 직접 셔플링을 용이하게 하는 배열 프로토타입 방법 배열:

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

이 구현을 사용하면 arr.shuffle() 구문을 사용하여 배열을 섞을 수 있습니다.

위 내용은 JavaScript에서 배열을 효율적으로 섞는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!