> 웹 프론트엔드 > JS 튜토리얼 > JavaScript에서 배열을 효율적으로 섞는 방법은 무엇입니까?

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

DDD
풀어 주다: 2024-12-19 02:56:09
원래의
606명이 탐색했습니다.

How Can I Efficiently Shuffle an Array in 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿